알고리즘
좋은 구간이 집합 S의 가장 작은 숫자보다 앞에 위치한 경우와 집합 S의 숫자들 사이에 위치한 경우에 대해서 브루트 포스 알고리즘을 적용하면 쉽게 해결할 수 있다. 다만 필자는 숫자의 범위를 정해주는 부분에서 계속 오류가 나서 조금 애를 먹었다.
소스코드
문제링크
1059번: 좋은 구간
[9, 10], [9, 11], [9, 12], [10, 11], [10, 12]
www.acmicpc.net
'Coding Test > Solved' 카테고리의 다른 글
| [BOJ] 백준 2468번 - 안전 영역(with Java) (0) | 2021.07.18 |
|---|---|
| [BOJ] 백준 2231번 - 분해합(with Java) (0) | 2021.07.13 |
| [BOJ] 백준 2798번 - 블랙잭(with Java) (0) | 2021.07.13 |
| [BOJ] 백준 7562번 - 나이트의 이동(with Java) (0) | 2021.07.11 |
| [BOJ] 백준 2178번 - 미로 탐색(with Java) (0) | 2021.07.11 |
댓글