백준 파이썬 시간초과 질문

[익명(124.56)]

bfs 문젠데

bfs 함수를 만들어서 쓰면 통과하고

함수없이 하면 시간초과 나는데 뭐임

잘했는데 이걸로 1시간 날려서 개빡침

코드

전

후

[개발뉴비(coderhs)]

코드를 올려야 알지

[개발뉴비(coderhs)]

꽤 높은 확률로 deepcopy 문제일 거라고 생각하는데 코드를 올리면 확인해줄게

[익명(124.56)]

ㄱㄷㄱㄷ

[익명(124.56)]

코드 올림 확인 부탁

[개발뉴비(coderhs)]

문제가 뭔데

[익명(124.56)]

백준 15591번

[개발뉴비(coderhs)]

그래프 정의가 다른데?

[익명(124.56)]

저건 배열 딕셔너리 다해봤음. 뭔짓을 해도 함수없인 시간초과남

[익명(124.56)]

함수 버전에서 딕셔너리 쓰면 통과함

[개발뉴비(coderhs)]

시간초과난거 pypy3으로 돌리면 어때?

[익명(124.56)]

pypy3로는 통과함. 그래서 뭔지 모르겠음

[익명(124.56)]

그냥 특이케이스라고 생각해야하나. 한번도 이런적이 없어서 당황스럽긴한데

[개발뉴비(coderhs)]

나도 그렇네. 돌려보고 이래저래 해보고 싶은데 밤이 늦었다 ㅜㅜ 출근해야

[익명(124.56)]

암튼 고맙다 잘자라

[ㅇㅅㅇa(218.234)]

첫번째꺼 배열에 담아서 한번에 출력해봐. 궁금하다

[개발뉴비(coderhs)]

개인적으로 해보고 싶은 시도는 dict, set을 완전 배제하는거임. hash 충돌 가능성이 0이 아니라..

[익명(124.56)]

혹시나 해서 그것도 해봤는데 어림 없었음. 걍 재수 없었다 생각해야할듯

[ㅇㅅㅇa(218.234)]

print 호출 갯수? java는 BufferedWriter 안쓰면 시간초과 나는경우 있는데

[개발뉴비(coderhs)]

python의 print는 충분히 빠르고 input 도 sys.stdin.readline으로 대체해서 그 문제는 아님. 묘하네

[익명(1.226)]

q차이 아니냐 큐가 변수였다가 덱으로 바뀌는데

[익명(1.226)]

덱으로 바껴서 레인지 i가 이상해진걸까

[익명(124.56)]

저건 초기 실패하던 코드라서 덱으로 바꾸고도 다해봄

[익명(1.226)]

ㅇㅎ

[익명(1.226)]

뇌피셜인데 input받는과정에서 q만큼 한번에 인풋받아야하는데 바로 밑에서 bfs돌리고 프린트한거라 문제있을수도 있다는 생각듬

[익명(1.226)]

처리 결과를 하나의 리스트에 넣은다음에 “\n”.join프린트 하는게 더 빠르고 깔끔함

[익명(124.56)]

해봤는데 그대로네 암튼 ㄱㅅ

[익명(180.68)]

함수 안에 넣으면 graph가 상수 취급이 되어서 속도가 더 빨라지는 듯.