BAEKJOON_7576) 토마토
BAEKJOON
# 2019 SW역량테스트준비-기초
# 그래프와 BFS # BFS
7576) 토마토 (19.09.25)
* BFS사용.
* list에 배열 값이 1인 i, j를 저장해서 동시에 어떻게 돌려야하나 고민했는데
* 하다보니까 됐네.....?
* 1인 부분에서 시작해야 해야하니까 거기 먼저 넣어놓고 돌려서 0인 부분을 찾아서 시간을 입력,
* 만약 0이 하나라도 있으면 모두 익지 않은거니까 -1을 출력하도록 하고,
* 입력된 값중에 가장 큰 값을 찾으면 그게 걸린 시간이니까 정답을 출력하도록 했다.
* list에 배열 값이 1인 i, j를 저장해서 동시에 어떻게 돌려야하나 고민했는데
* 하다보니까 됐네.....?
* 1인 부분에서 시작해야 해야하니까 거기 먼저 넣어놓고 돌려서 0인 부분을 찾아서 시간을 입력,
* 만약 0이 하나라도 있으면 모두 익지 않은거니까 -1을 출력하도록 하고,
* 입력된 값중에 가장 큰 값을 찾으면 그게 걸린 시간이니까 정답을 출력하도록 했다.
댓글
댓글 쓰기