1697번 - 숨바꼭질
0 부터 100000까지 범위지정을 안해줘서인가 했는데 해줘도 안되네요 ㅠ
그냥 틀렸습ㄴㅣ다가 떠버리는..
반례입니다.
1 1
@nawhasa 맞네요! 그런데 이젠 시간초과가 뜨네요 하하 ^^.. 감사합니다!
visited를 []로 하셔서 그렇습니다.
in 연산에 시간이 매우 많이 걸립니다.
그래도 파이썬 보다는 pypy가 좀 더 최적화가 잘되있어서 pypy로는 통과가 되기는 하나, 7초나 걸리네욬ㅋㅋㅋ
[] 대신 set으로 살짝 변경해봤습니다. 200ms 정도 나오네요.
@nawhasa 세상ㅇ ㅔ 정말 감사합니다
큰거 알아가네요 ,,,, 당연히 in 연산은 리스트에서 한다고 생각했어요
셋이 더 빠르군요 !!!
댓글을 작성하려면 로그인해야 합니다.
cocojeun 2년 전
0 부터 100000까지 범위지정을 안해줘서인가 했는데 해줘도 안되네요 ㅠ
그냥 틀렸습ㄴㅣ다가 떠버리는..