문제 링크입니다: https://www.acmicpc.net/problem/1059
1059번: 수2
첫째 줄에 Lucky Set에 포함된 숫자의 개수 L이 주어진다. 둘째 줄에는 L개의 수가 주어진다. 이 수는 1,000보다 작거나 같은 자연수이고, L은 50보다 작거나 같은 자연수이다. 그리고 중복되지 않는다
www.acmicpc.net
여기서 핵심은 N의 상대적인 위치를 파악하는 것이였습니다.
우선, 주어진 N이 이미 Lucky Set에 포함되어 있다면 Unlucky Set 구간이 없기 때문에 0을 출력해줍니다.
주어진 N이 Lucky Set에 포함되어 있지 않다면 Unlucky Set 구간의 시작과 끝 즉, left와 right을 구해줍니다.
이 때 left와 right은 모두 Lucky Set에 포함되어 있기 때문에 최종 답은
[left + 1, N], [N, right - 1] 와 같은 형태이기 때문에 (N - left) * (right - N) - 1 이 최종 답입니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 15829번 Hashing (0) | 2020.05.18 |
|---|---|
| 백준 16500번 문자열 판별 (0) | 2020.05.14 |
| 백준 2592번 대표값 (0) | 2020.05.03 |
| 백준 2581번 소수 (0) | 2020.05.03 |
| 백준 2476번 주사위 게임 (0) | 2020.05.01 |