글 읽기 - 파이선 시간초과질문드립니다.

hsw0194 3년 전 0

제가 푸는 방식은

1초부터 S초까지

1번부터 K번까지

상하좌우로 바이러스를 퍼지게 하되

남은 구역이 하나도 없다면 바이러스는 퍼지지 않게되니 종료되는 조건을 주었는데

시간초과가 나오더라구요.

접근방식을 달리해야할까요?

hungryjay 3년 전 0

1번~K번 순차적으로 상하좌우로 퍼지도록 아무리 잘 구현한다해도

최악의 경우 S * N * N = 10000 * 200 * 200가 되어 TL을 받습니다.

다른 방법으로 구현해보셔야 합니다.

댓글을 작성하려면 로그인해야 합니다.