PyPy3로 내면 맞습니다.
이 문제를 Python 3로 맞은 코드는 거의 대부분 4초 후반으로, 시간 보너스에 의한 제한인 5초에 거의 근접합니다. 즉, 매우 효율적으로 구현을 해야만 통과가 된다는 것이고, 최적화에 매우 능숙해야 통과가 가능할 것입니다.
Python 3는 동일한 로직을 사용하더라도 C나 C++에 비해 30~100배 느리기 때문에 BOJ에서 주는 보너스로는 불충분한 문제가 많습니다.
반면에 PyPy3는 Python 3와 동일한 시간 보너스를 받으면서도 대부분의 상황에서 Python 3보다 훨씬 빠른 동작을 보이기 때문에 거의 모든 문제는 Python 3 대신에 PyPy3로 푸는 것이 시간 면에서 이득입ㄴ다.
banggeut 4년 전 1
제출만 10번 넘었네요
시간초과가 왜 나는지 모르겠습니다
어느 부분에서 오래 걸리는 걸까요??
문제에서 주어진 예제는 다 맞는데 또 다른 반례가 있는걸까요?
통과한 코드랑 비교해봐도 뭐가 다른지 잘 모르겠습니다 ㅠㅠ
도와주세요..
미세먼지랑 정말 안녕하고 싶다..!
----------------------------------------------------------------------------------
제가 푼 방법은 1. 현재 좌표에서 확산될 미세먼지 //5 를 또 다른 리스트 move에 저장해주고,
2. 공기청정기가 아닌 좌표을 돌면서 인접한 4방향에 대해 유입, 유출될 미세먼지 (move)를 구해 미세먼지 (dust)를 갱신하도록 하였습니다.
그리고 3. 공기청정기 윗부분에 대해 모서리를 돌며 값을 변경해주고, 4. 아랫부분에 대해 값을 변경해주었습니다.
어디서 잘못된 걸까요?