이왓슨 작업실

태그

#백준 20251

2025

[백준 2025] 나이트투어

티어: 루5 https://www.acmicpc.net/problem/2025 나이트투어의 정석이라고도 할 수 있는 문제이다. 256개의 테케 중 224개 이상을 맞으면 ac를 받을 수 있다. 보드의 크기인 NN의 제한이 666 이하이기 때문에, 모든 경우를 다 체크해보는 건 불가능하…

PS 풀이