[백준 1600번] 말이 되고픈 원숭이(파이썬)
https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 이 문제를 처음 보고 오만가지 생각을 다 했습니다. 최대 K번만큼 원숭이가 말처럼 움직인다라... 그럼 원숭이가 움직일 때마다 있는 지점에서 상하좌우 이동+말이동 이걸 다 봐야하나? 그럼 K번만큼 움직이는 건 어떻게 구하지?? 시간초과 엄청날텐데... 문제의 접근조차 하지못해서 상당히 애를 먹었다가 이 문제에서 힌트를 얻었습니다. 2022.06.30 - [알고리즘 공부] - [백준..
알고리즘 공부
2022. 7. 6. 15:41