목록dfs (1)

Amada Coding Club

[백준] python 7576번 토마토

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 설명은 위와 같다. 문제를 보고 맨 처음엔 BFS를 이용해서 풀어야겠구나 생각을 했지만 어떻게 풀어야 할 지는 몰랐다. 우선 시작점이 하나가 아니라 여러 곳에서 시작하고 일수는 어떻게 재야할지 알아내지 못했다. 그래서 일단 풀어보자는 생각으로 풀었다. 틀렸지만 m, n = map(int, input().split()) tomato = [] day = 0 move = True ..
코딩테스트-Python/오답노트 2023. 1. 13. 23:30
이전 Prev 1 Next 다음