정상 회담 2

https://www.acmicpc.net/problem/1670 이 문제 내용을 정리하면 원에 둘러 앉아있는 사람들을 짝을 짓고 짝을 지은 사람을 선으로...

2 minute read

입국심사

https://programmers.co.kr/learn/courses/30/lessons/43238 모든 사람이 심사를 받는데 걸리는 시간의 최소값을 이분법을 통해서 구할 수 있습니다. 보통 문제를...

2 minute read

단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163 인접리스트를 잘 만들면 풀 수 있는 문제입니다. 주어진 단어 리스트들 중에서 한 단어만 다른...

3 minute read

등굣길

https://programmers.co.kr/learn/courses/30/lessons/42898 격자에서 갈 수 있는 경우의 수를 찾는 dp 문제 입니다. 점화식은 dp[i][j] = dp[i-1][j]...

2 minute read

구명보트

https://programmers.co.kr/learn/courses/30/lessons/42885 선택한 두 수의 합이 limit 이하가 되도록 최대한 쌍을 많이 만들어 주는 문제입니다. 이...

2 minute read

단속카메라

https://programmers.co.kr/learn/courses/30/lessons/42884 주어진 데이터는 차들이 이동한 위치(시작, 끝)이 들어오고 (시작, 끝)의 리스트가 여러개가 있을 때, 모든...

3 minute read

큰 수 만들기

https://programmers.co.kr/learn/courses/30/lessons/42883 그리디 방법으로 풀 수 있는 문제입니다. 1924숫자에 2개를 삭제하는 예를 들어 보겠습니다. 먼저 정답에...

2 minute read

조이스틱

https://programmers.co.kr/learn/courses/30/lessons/42860 이 문제의 핵심은 한쪽 방향으로만 탐색을 하면 안된다는 것에 있습니다. 예를 들어 AZAAAZ와 같은...

4 minute read

숫자야구

https://programmers.co.kr/learn/courses/30/lessons/42841 이 문제의 탐색해야할 숫자의 갯수가 1000개 보다도 작기 때문에 각 숫자가 주어진 baseball 조건을...

3 minute read

소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839 가능한 숫자의 경우의 수를 모두 만들어서 그 수가 소수 인지 판단합니다. 가능한 모든 숫자를...

2 minute read