ghkdiwl   3년 전

처음에 직접 시뮬레이션 돌려서 num값을 1씩 증가시키면서 좌표 이동시켜서 좌표가 r1,c1, r2,c2범위에 해당하면 배열에 넣어주는 방식으로 구현하면 될거라

생각했는데.. r1,c1 r2,c2 범위가 너무 커서 분명 시간초과가 날거라고 생각했거든요..

그래서 결국 못풀고 다른사람 풀이를 봤는데 저런식으로 그냥 푸셨더라구요

저렇게 푸는데 시간초과가 안나는 이유가 뭔가요?? ㅜㅜ 최대값으로 줬을때 반복문을 1억번은 돌아야 할거 같은데..

3587jjh   3년 전

n억번의 연산은 연산이 가벼울경우 믿고 제출해도 시간안에 들어오는 경우가 많습니다

ghkdiwl   3년 전

감사합니다 !

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