16118번 - 달빛 여우
문제가 어려워질수록 그렇지만 특히 이런 추가 시간 없는 문제들은 파이썬으로 풀기 참 힘든 거 같아요.. 별거 아니지만 여러 번 제출하면서 나온 미세먼지팁들 드립니다
1. (특이하게도) 이 문제는 pypy3보다 python3가 시간 초과가 덜 나옵니다. 왜 인지는 저도 궁금하네요
2. if 반복문 else 반복문으로 돌리는 게 반복문 안에 if else 보다 빠릅니다
3. 거리를 저장하는 공간은 딕셔너리보다 리스트로 해두는 게 더 빠릅니다
4. 거리를 저장하는 공간은 함수 내부에서 해두는 거나 밖에서 해두는 거나 똑같이 시간이 걸립니다
5. 혹시나 늑대가 빨리 갈 때 거리/2 해주고 느릴 때 거리*2 해주는 연산을 함수 내부에서 하면 더 오래 걸릴 꺼 같아서 graph_fast와 graph_slow를 만들어 입력 받을 때 나누고 곱해주는 연산을 해봤지만 이게 오히려 더 느렸습니다
진짜 별 거 아닌 팁 들이지만 도움이 됐으면 좋겠습니다 :)
댓글을 작성하려면 로그인해야 합니다.
mastershim 4년 전 3
문제가 어려워질수록 그렇지만 특히 이런 추가 시간 없는 문제들은 파이썬으로 풀기 참 힘든 거 같아요.. 별거 아니지만 여러 번 제출하면서 나온 미세먼지팁들 드립니다
1. (특이하게도) 이 문제는 pypy3보다 python3가 시간 초과가 덜 나옵니다. 왜 인지는 저도 궁금하네요
2. if 반복문 else 반복문으로 돌리는 게 반복문 안에 if else 보다 빠릅니다
3. 거리를 저장하는 공간은 딕셔너리보다 리스트로 해두는 게 더 빠릅니다
4. 거리를 저장하는 공간은 함수 내부에서 해두는 거나 밖에서 해두는 거나 똑같이 시간이 걸립니다
5. 혹시나 늑대가 빨리 갈 때 거리/2 해주고 느릴 때 거리*2 해주는 연산을 함수 내부에서 하면 더 오래 걸릴 꺼 같아서 graph_fast와 graph_slow를 만들어 입력 받을 때 나누고 곱해주는 연산을 해봤지만 이게 오히려 더 느렸습니다
진짜 별 거 아닌 팁 들이지만 도움이 됐으면 좋겠습니다 :)