인프런 커뮤니티 질문&답변
작성한 질문수
2-S 질문입니다.
해결된 질문
작성
·
223
0
안녕하세요! 강의 너무 잘 듣고 있습니다!
해설강의를 보고 풀이법은 이해가 갔습니다. 하지만 제가 기존에 짜던 코드가 시간초과가 발생하는데, 이는 어떠한 원인으로 생기는 것인가요? check 배열로 이미 방문한 것은 큐에 넣지 않으면서 최대한 시간을 단축했다고 생각했는데....
봐주시면 감사하겠습니다!
답변 1
1
큰돌
지식공유자
음 이 문제가 원래 시간초과가 좀 빡빡한 문제에요. 그래서 시간초과가 나는거라서 넘어가시면 됩니다. 정확히 얘기하면 원래 이 문제는 SCC라는 고급알고리즘으로 푸는 문제에요. - 그래서 시간초과가 타이트합니다.
수강생님의 로직 다 확인했는데 문제 없고 잘 푸셨어요 ㅎㅎ.
다만 이렇게 하면 더 깔끔할 거같긴해요.
http://boj.kr/769f12a921544571a0754dc45bec607a
감사합니다.
SCC라는 것은 처음 들어보네요.... 봐주셔서 감사합니다!