[BOJ 20295] 사탕배달 "컷"

2022. 11. 15. 11:42PS/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