- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.최대시간복잡도가 10억이고 제한시간이 5초인데 강의해주신 코드로 어떻게 통과가 되는건지 궁금합니다! 혹시 알려주신 방법외에 원래는 다른 방법으로 풀어야 하는건가요?

안녕하세요 박문순님ㅎㅎ보통은 시간복잡도가 10억이면 통과가 되지 않습니다. 다만, 이렇게 시간복잡도에 따라 통과되는 부분은 문제마다 다르며 통과될 수도 있습니다. &nbsp;혹시 알려주신 방법외에 원래는 다른 방법으로 풀어야 하는건가요?&gt;&gt;꼭 다른 방법으로 풀어야 하는 것은 아니구요. SCC알고리즘을 사용하면 시간복잡도를 줄일 수 있는 문제입니다.&nbsp; 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

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

2-S 질문있습니다!