Queue 자료구조 사용시 시간초과 문제

인프런 커뮤니티 질문&답변

dorazi:)

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

89. 토마토(BFS 활용)

해결된 질문

작성

365

강사님, 안녕하세요.

토마토문제 testcase 4, 5에서 시간초과 오류가 발생하고 있습니다. 정답코드를 넣어봐도 같은 문제가 발생합니다. 다른 학생분들이 올린 질문에 답변하신 것을 찾아보니, 정답코드를 넣어도 시간초과가 발생하는 것은 컴퓨터 성능문제라고 하셨습니다. 그런데 다른 문제에서는 안그러는데 자꾸 queue를 사용하는 경우에만 이런 성능문제로 인한 시간초과가 발생하는데 이유가 뭔가요? queue가 다른 자료구조보다 사용하는데 시간이 많이 걸리나요?

감사합니다.

큐 시간초과 C++코테 준비 같이 해요! 자료구조 queue

답변 1

김태원

지식공유자

안녕하세요^^

큐에 문제라기 보다 토마토 문제에서 4번, 5번 데이터를 1초 안에 나오게 하기에는 좀 무리가 있게 데이터를 만든게 아닌가 싶습니다. 제 컴퓨터에서도 간신히 나옵니다.

사실 저도 잘 모르겠습니다. 라이브러리에서 제공하는 큐가 성능이 안좋은 것인지 아닌지는 하지만 모두 똑같이 다 쓰니까 걱정할 필요은 없는것 같습니다.

dorazi:)

작성한 질문수

전체 Q&A

질문하기