OLD_알고리즘/Baekjoon81 백준] 2206 : 벽 부수고 이동하기 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 입력 출력 6 4 0100 1110 1000 0000 0111 0000 15 4 4 0111 1111 1111 1110 -1 ✍문제 풀이 ✔ 처음엔 굉장히 단순하게 접근한 문제이다. 백준 - 미로 탐색 문제와 유사하고 생각했고, 이와 같이 풀었다. 테케는 다 맞았으나 실제 채점 중 11%에서 틀렸습니다가 계속 출력됐다. 1) 노란색은 이동 경로, 빨간색은 벽. 그리고 처음 출발부터 1로 체크한다. ✔ 벽 체크 방법은 이 블로그 해석을 참.. 2021. 4. 4. 백준] 7562 : 나이트의 이동 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 입력 출력 3 8 0 0 7 0 100 0 0 30 50 10 1 1 1 1 5 28 0 ✍문제 풀이 ✔ 아래 그림에서 나이트가 이동하는 위치를 배열로 선언하면 된다. ✔ 그 후에 나는 BFS로 풀었다. queue에 처음 위치를 넣어주고, table에 입력된 처음 위치도 1로 초기화해준다. 그리고 "이동할 위치에 + 1"을 해준다. 그러면 "최종 도착지 - 1" 값이 정답이 된다. ✔ 입력은 아래와 같다. 입력 출력 3 // 테스트 케이스 8 // 테케(1) - .. 2021. 3. 31. 백준] 7569 : 토마토 ver 2 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 입력 출력 5 3 1 0 -1 0 0 0 -1 -1 0 1 1 0 0 0 1 1 -1 5 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 4 4 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 1 1 1 -1 0 ✍문제 풀이 ✔ 3차원 배열 선언은 아래와 같다. ✔ 토마토가 익는 일수는 아래와 같이 계산한다. ✔ ✔ 이 문제와 비슷하다... 2021. 3. 31. 백준 ] 1012번 유기농 배추 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 입력 출력 2 10 8 17 0 0 1 0 1 1 4 2 4 3 4 5 2 4 3 4 7 4 8 4 9 4 7 5 8 5 9 5 7 6 8 6 9 6 10 10 1 5 5 5 1 1 5 3 6 0 2 1 2 2 2 3 2 4 2 4 0 2 ✍문제 풀이 ✔ 코드 구현할 때, 가로 세로가 약간 헷갈렸다. 가로 세로에 따라 x, y를 올바르게 입력받고, DFS로 지렁이가 필요한 밭의 개수를 count해주면 된다. ✔ 그림으로 그려보면 n, m, x, y는 아래와 같다. 🌱 정답코.. 2021. 3. 29. 이전 1 2 3 4 5 6 ··· 21 다음
