jiwon17ar   2년 전

토마토를 입력받을때 1이면 구조체 벡터에 넣어줬습니다. 

그리고 토마토가 익지 않은 경우를 체크하기 위해서 토마토의 수도 따로 저장해놨습니다. 

BFS에서는 토마토가 익지 않은 경우만 PUSH 해줬고 배열에 중복으로 인자가 들어가진 않습니다. 

근데 계속 2%에서 시간초과가 나네요 ㅜㅜ

게시판 글 다 읽어봤는데도 답이 안나옵니다... 도와주세요!

jh05013   2년 전

vector의 어딘가를 지우는 연산은 O(N)입니다. queue<Point>를 써야 합니다.

jiwon17ar   2년 전

감사합니다 ㅠㅠ 

제가 그걸 몰랐네요...

귀찮아서 그냥 벡터썼는데 앞으로는 상황에 맞는 자료구조를 써야할것 같네요!!

감사합니다!! 

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