220906 문제 풀이 기록
2022. 9. 6. 23:02
P5 | 23760 - 까다로운 아이들과 선물 상자
풀이 시간: 20분+25분
시도 횟수: 4회
체감 난이도: P5
풀이 쓸 의향: 下
풀이
더보기
세그트리 이분탐색. 사탕상자 문제처럼 풀면 되는데, 사실 그생각을 못해서 그냥 k로 이분탐색 조져서 k이상 숫자의 개수로 이분탐색 돌려서 N(lgN)^2 풀이가 됨..
여담: 풀이 시간이 20분 + 25분인 이유는 처음에 문제를 잘못 읽었기 때문... 1번 아이부터 M번 아이까지 순서대로 선물을 가져가는게 아니라, 최적의 순서로 아이들을 놓았을 경우 가능한지를 묻는 문제인줄 알았다. 풀고 나서 예제 넣어봤는데 답이 이상하게 나와서 다시 보니까 순서대로 놓는거였다.... 아니 최적의 순서로 아이들 놓는 문제도 풀이 재밌고 좋은데 ;(
시도 횟수 4회는... 빠르게 틀린 이유 3개 찾아서 파바박 넣었다. 아니 이럴거면 제출 전에 좀 보지....
'PS > 풀이 기록장' 카테고리의 다른 글
| 220908 문제 풀이 기록 (0) | 2022.09.10 |
|---|---|
| 220907 문제 풀이 기록 (0) | 2022.09.08 |
| 220905 문제 풀이 기록 (0) | 2022.09.05 |
| 220904 문제 풀이 기록 (0) | 2022.09.04 |
| 220903 문제 풀이 기록 (0) | 2022.09.04 |