정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/Baekjoon

14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 문제 해당 문제는 map가 주어졌을 때 1,1에서 시작해서 N, M까지 가는 최단 경로(칸 수)를 구하는 문제다. 조건 map의 값이 0인 곳은 이동할 수 없고, 1인 곳은 이동 가능하다. 시작하는 칸과 끝나는 칸도 포함하여 카운트한다. 이동하는 도중 벽을 부수고 이동하는 것이 좀 더 경로가 짧다면 최대 K개 벽을 부수고 이동 가능하다. 이동은 상, 하, 좌, 우로 한 칸씩 이동 가능하다. 이동이 불가능하면 -1을 출력한다. 풀..

2022. 1. 11.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202206 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 map가 ..

2021. 11. 16.