2-S 질문입니다.
안녕하세요! 강의 너무 잘 듣고 있습니다!
해설강의를 보고 풀이법은 이해가 갔습니다. 하지만 제가 기존에 짜던 코드가 시간초과가 발생하는데, 이는 어떠한 원인으로 생기는 것인가요? check 배열로 이미 방문한 것은 큐에 넣지 않으면서 최대한 시간을 단축했다고 생각했는데....
봐주시면 감사하겠습니다!
http://boj.kr/0730ff444ed64c5caac066c698d858e0
답변 1
1
음 이 문제가 원래 시간초과가 좀 빡빡한 문제에요. 그래서 시간초과가 나는거라서 넘어가시면 됩니다. 정확히 얘기하면 원래 이 문제는 SCC라는 고급알고리즘으로 푸는 문제에요. - 그래서 시간초과가 타이트합니다.
수강생님의 로직 다 확인했는데 문제 없고 잘 푸셨어요 ㅎㅎ.
다만 이렇게 하면 더 깔끔할 거같긴해요.
http://boj.kr/769f12a921544571a0754dc45bec607a
감사합니다.
1-E질문입니다!
0
520
2
3-L 틀린 부분 피드백 부탁드립니다.
0
825
2
1-A문제 순열재귀함수 질문입니다.
0
389
1
1-A 일곱난쟁이문제입니다
0
459
1
문제 풀 때 방향성에 대해
0
803
1
맥에서 vs code로 실행 관련 질문입니다
0
524
1
17071번 메모리 초과
0
386
1
1-C질문입니다!
0
424
2
2-B BFS 시간초과질문
0
632
2
1-O 13번 라인
0
443
1
6-J 놀이공원 문제 질문
0
383
1
구현관련 질문
0
484
1
강의 교안
0
321
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
547
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
536
1
1-K
0
475
2
3-G번 질문있습니다.
1
476
3
3-C 실행 시간 질문드립니다.
0
495
1
4-A 문제 풀이 질문있습니다.
0
591
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
435
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
336
1
3-O go 함수 질문 드립니다.
1
449
2
4-A 출력 질문
0
305
1
1주차 1-O 질문드립니다
0
260
1