코딩,안되면 될때까지

solved.ac 난이도 : GOLD4 백준 2206번- 파이썬 풀이 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net -그래프 탐색,그래프 이론,너비 우선 탐색 이 문제는 일반적인 너비 우선 탐색문제와는 다르게 3차원 배열을 사용해야한다. 그 대표적인 이유는 벽을 부수고 이동할수 있는 경우가 딱 한번밖에 존재하지 않기 때문이다. 때문에 벽을 부수고 이동하는 경우, 벽을 부수지 않고 이동하는 경우를 각각 구하기 위해 3차..

solved.ac 난이도 : GOLD5 백준 7576번- 파이썬 풀이 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net -BFS,그래프 이론,그래프 탐색 이 문제는 여러곳에서 시작하는 bfs 문제로 난이도는 GOLD5 지만 크게 어렵지는 않았던 거 같다. 하루가 지날때마다 인접한 토마토가 익는다 했으므로 토마토가 안익은 지역을 bfs를 통해 방문할때마다 +1을 해주고 그래프에서 가장 큰값을 찾으면 되는 문제였다. 이때 이문제에서 ..