[BOJ 20295] 사탕배달 "컷"
2022. 11. 15. 11:42ㆍPS/Problem Solving
https://www.acmicpc.net/problem/20295
난이도 기여 창에서 추천 받은 문제
심플 비트마스킹이 편하지만 배열을 써도 충분히 여유로울듯 하다.
1e5 * 20 * 5 = 1e7
1-based랑 0-based를 헷갈려서 디버깅 때 고생 좀 했다.
되도록 0-based로 통일하자.
이런식으로 디버깅 매크로를 만들어서 쓰는데 주석을 안 치고 제출하면 "시간초과"를 받는다.
로컬에서 디버깅하고 주석 안 쳐도 되게 만들었다.
http://boj.kr/1b071128a8194d42bbf23c604971e9fa
728x90
'PS > Problem Solving' 카테고리의 다른 글
[BOJ 25972] 도미노 무너트리기 "컷" (2) | 2022.11.17 |
---|---|
[BOJ 3679] 단순 다각형 "컷" (0) | 2022.11.17 |
[BOJ 3176] 도로 네트워크 "컷" (2) | 2022.11.15 |
[BOJ 13334] 철로 "컷" (2) | 2022.11.15 |
[BOJ 3015] 오아시스 재결합 "컷" (2) | 2022.11.13 |