등굣길
https://programmers.co.kr/learn/courses/30/lessons/42898 격자에서 갈 수 있는 경우의 수를 찾는 dp 문제 입니다. 점화식은 dp[i][j] = dp[i-1][j]...
2019, Jun 02 — 2 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42898 격자에서 갈 수 있는 경우의 수를 찾는 dp 문제 입니다. 점화식은 dp[i][j] = dp[i-1][j]...
2019, Jun 02 — 2 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42885 선택한 두 수의 합이 limit 이하가 되도록 최대한 쌍을 많이 만들어 주는 문제입니다. 이...
2019, Jun 02 — 2 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42884 주어진 데이터는 차들이 이동한 위치(시작, 끝)이 들어오고 (시작, 끝)의 리스트가 여러개가 있을 때, 모든...
2019, Jun 02 — 3 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42883 그리디 방법으로 풀 수 있는 문제입니다. 1924숫자에 2개를 삭제하는 예를 들어 보겠습니다. 먼저 정답에...
2019, Jun 02 — 2 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42860 이 문제의 핵심은 한쪽 방향으로만 탐색을 하면 안된다는 것에 있습니다. 예를 들어 AZAAAZ와 같은...
2019, Jun 02 — 4 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42841 이 문제의 탐색해야할 숫자의 갯수가 1000개 보다도 작기 때문에 각 숫자가 주어진 baseball 조건을...
2019, Jun 02 — 3 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42839 가능한 숫자의 경우의 수를 모두 만들어서 그 수가 소수 인지 판단합니다. 가능한 모든 숫자를...
2019, Jun 02 — 2 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42746 모든 숫자를 이어붙였을 때 가장 큰 수를 찾는 문제 입니다. 이 문제는 이어붙였을 때...
2019, Jun 02 — 2 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42629 우선순위 큐를 이용하여 (라면 공급양, 라면 공급일) 중 라면 공급양이 최대인 것만 stock이 바닥나기...
2019, Jun 02 — 2 minute readhttps://programmers.co.kr/learn/courses/30/lessons/42626 priority queue를 사용하여 최소값을 계속 추적하면 되는 문제입니다. pq를 이용하면 최소값을 \(logN\)으로 빠르게 찾을...
2019, Jun 02 — 2 minute read