joon8409   10달 전

이것을 큐를 사용해서 풀었는데 어떻게 해야 시간초과를 풀수 있을지 모르겠습니다.


매번 아직 안익은 애들을 큐 두개를 통해서 번갈아 가면서 저장한다음에


바뀔애들은 temp에 집어넣어서 한꺼번에 바꿉니다.


시간초과를 어떻게 해결해야할까요..?

whgusfud   10달 전

저는 이 문제를 풀 때, 

1. 처음에 익었다고 주어진 애들을 큐에 넣기.

2. 2차원 배열에 토마토가 없는 곳인지 있는데 익어있는지, 안익어있는지 표시.

3. q.front()의 4방향에 안익은 토마토가 있다면 큐에 넣고 front()는 없애줍니다.

이런식으로 했을 때 통과 받았어요.

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