보물섬 (G5)
https://www.acmicpc.net/problem/2589
풀이
- 모든 육지 구간에 대해서 BFS 탐색을 수행하고, 거기서 가장 긴 길이의 육지를 찾으면 된다.
- 알고리즘
- BFS
램프 (G5)
https://www.acmicpc.net/problem/1034
풀이
- 0 ~ n - 1의 모든 행에 대해서, 각각의 행을 전부 1로 맞췄을 때, K 개로 충분히 만들 수 있고, 남은 K 개가 홀수가 아니면 해당 상태에서 켜진 행들의 개수를 구하고, 그중에서 가장 큰 게 정답이 된다.
- 알고리즘
- 완전 탐색
Wow