221022 문제 풀이 기록
2022. 10. 23. 00:01
P2 | 11982 - Angry Cows (Gold)
풀이 시간: 38분
시도 횟수: 1회
체감 난이도: P2
풀이 쓸 의향: 下
풀이
더보기
이분 탐색에 이분 탐색을 싸서 드셔 보세요~ 폭발 범위 R을 이분 탐색으로 구한 뒤, 중간 지점에서 폭발시킨 뒤 좌/우 끝까지 갔는지 여부를 체크하며 둘 다 갔다면 true, 둘 다 못갔으면 false, 둘 중 하나만 갔으면 해당 방향으로 mid를 옮기는 이분 탐색으로 탐색하자.
여담: 오히려 아는게 없어서 자신 있게 달려들 수 있었던 것 같다. 플레 2 문제를 40분 안에 푸는 날이 올 줄이야...!
'PS > 풀이 기록장' 카테고리의 다른 글
| 221025 문제 풀이 기록 (0) | 2022.10.25 |
|---|---|
| 221024 문제 풀이 기록 (0) | 2022.10.24 |
| 221021 문제 풀이 기록 (0) | 2022.10.22 |
| 221014 ~ 221017 문제 풀이 기록 (0) | 2022.10.17 |
| 221012 문제 풀이 기록 (0) | 2022.10.12 |