1463번 - 1로 만들기
1에서 시작하여 역으로 그 숫자로 다가가는 방법으로 접근했습니다.
연산횟수는 그에 맞춰서 하나씩 늘어나는 것으로 설정했습니다.
반례들이 나오지 않는걸로 보아, 접근 방향은 맞는 것 같은데 메모리 초과가 뜹니다.
어떻게 해야 메모리를 줄일 수 있을까요?
제 예상으로는 set이 생각보다 많은 메모리를 차지해서 그런걸로 생각되는데...
그렇다고 리스트로 바꾸기에는 in 연산자가 많은 시간을 차지할 것 같습니다
아얘 접근방법이 틀린걸까요??
고수분들 제발 도와주세요....ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
lighter 1년 전
1에서 시작하여 역으로 그 숫자로 다가가는 방법으로 접근했습니다.
연산횟수는 그에 맞춰서 하나씩 늘어나는 것으로 설정했습니다.
반례들이 나오지 않는걸로 보아, 접근 방향은 맞는 것 같은데 메모리 초과가 뜹니다.
어떻게 해야 메모리를 줄일 수 있을까요?
제 예상으로는 set이 생각보다 많은 메모리를 차지해서 그런걸로 생각되는데...
그렇다고 리스트로 바꾸기에는 in 연산자가 많은 시간을 차지할 것 같습니다
아얘 접근방법이 틀린걸까요??
고수분들 제발 도와주세요....ㅠㅠ