anhyunsoo   2달 전

while 문안에서 탐색을 진행해서 발생하는 걸까요.. 


While 안의 이중 for문은 시간초과의 주범이겟죠ㅠ?



입출력 예를 포함해서 몇가지  예에서 맞는 출력값이 나왔습니다.

답자체는 문제가없는데 왜 시간초과가뜰까요

sgchoi5   2달 전

2 ≤ M,N ≤ 1,000 이 크기 때문에 완전탐색으로는 안 되고,

전형적인 BFS 문제입니다. 목적지에 도착하는 단계가 최소 경로(최소 날짜)입니다.

anhyunsoo   2달 전

Arraylist 를 이용해서 익은 토마토를  추가시키면서  한번 방문한 토마토는 list에서 제거하면서 코드를 짰는데요
for문을 한개도 안쓰고 풀어봤는데 이렇게해도 시간초과가뜨네요 ㅠㅠ

l, e, u는 result 추가하기 위해 변동되는 횟수를 저장해서 표현하려다보니 상수가 늘어났네요 

무시하시고 보셔도 될거같습니다 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.