반응형 백준17831 백준 1783. 병든 나이트 🅰 백준 1783. 병든 나이트 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net ✏️ 문제 풀이 이동횟수가 4번보다 적지 않다면 이동 방법을 모두 한 번씩 사용해야 한다는 조건이 있다. 무조건 오른쪽으로만 이동할 수 있고 높이가 1,2,3일때로 구분을 해서 문제를 풀었다. 높이가 1일 때 : 한 칸도 이동할 수 없기 때문에 방문한 블록 : 1 높이가 2일 때 가로가 8보다 작거나 같으면 (가로+1)/2 만큼 블록을 방문 가능 가로가 8보다 크면 4가지 블록만 방문 가능 높이가 3일 때 높이가 3이고 넓이가 7미만일 때(이동횟수가 4번보다 적을 때) : 넓이가 4보다 작으면 .. 2021. 8. 18. 이전 1 다음
