슬기로운 코딩생활

문제 링크입니다 : www.acmicpc.net/problem/1938 1938번: 통나무 옮기기 첫째 줄에 주어진 평지의 한 변의 길이 N이 주어진다. (4= N - 1) return false; for(int i = 0; i = N) continue; if(!canMove(ny, nx, cIsRow)) continue; if(visited[ny][nx][cIsRow]) continu..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 알고리즘 자체는 BFS로 굉장히 쉽다. 하지만 구현이 상당히 어렵기 때문에 시간이 꽤 오래 걸렸다... 실수를 줄인다면 시간을 3분의 1 이하로 줄일 수 있을 거 같은데... 실수를 줄이는 연습부터 해야겠다. 그림을 그리면서 하니까 실수가 조금 줄어드는 것 같다. 그림을 그리면서 실수를 줄이자. #include #include #include #include using namespace..