링크 : https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(targets): answer = 1 targets.sort() end = targets[0][1] for s,e in targets[1:]: if s >= end: # 떨어진 경우 answer += 1 end = e elif e end target이 정렬이 되어 있기 때문에 시작부분은 반드시 이전 미사일보다 크거나 같다. end보다 더 짧은 범위의 미사일이..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번에 네이버 코딩테스트를 응시하고 깨달은 점은 구현문제가 생각보다 자주 출제되고 어렵게 나온다는 것이다. 카카오에서만 이런 종류의 구현 문제들을 출제하는 줄 알았는데 네이버도 수능과 같은 방식으로 문제를 이해하기 어렵고 이해해도 구현하기 까다롭게 출제하고 있다. 그래서 앞으로는 이런 구현문제들을 많이 풀어보고 사고하는 능력을 길러볼 생각이다. 코드 def solution(n, m, x..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import defaultdict def solution(n, results): answer = 0 lose_dict = defaultdict(set) win_dict = defaultdict(set) for a,b in results: win_dict[a].add(b) lose_dict[b].add(a) for i in range(1,n+1): for..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n, s, a, b, fares): MAX = float("inf") dp = [[MAX] * (n+1) for _ in range(n+1)] for A,B,w in fares: dp[A][B] = w dp[B][A] = w for i in range(1,n+1): dp[i][i] = 0 for k in range(1,n+1): for i in range(1,..

링크 : https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 코드 from collections import defaultdict,deque n = int(input()) time = [0] * (n+1) count = [0] * (n+1) preq = defaultdict(list) q = deque() for i in range(1,n+1): arr = list(map(int,input().split())) time[i] = arr[..

링크 https://www.acmicpc.net/problem/14728 https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net Knapsack 알고..