sally3605   3년 전

아래의 코드와 같이, 저는 S가 최대일 때 (1000) 에 visit[][] 배열에 문제가 없게끔 아주 크게 설정했습니다 (10001^2)

근데, 코드의 시간과 메모리가 별로라 다른 분들의 코드를 참고해보았는데, 다들 배열은 1001까지만 받고

그 이상으로 넘어가는 경우는 예외 continue 처리를 하더라고요.

왜 그러는지를 모르겠습니다. 1001보다 더 높은 수까지 갔다가 이모티콘 -1 해주는 행위로 인해 더 최소 시간이 나올 수도 있는 것 아닌가요 ??

제 설명이 전달이 잘 됐을지 모르겠네요 .. 선영이가 구하고 싶은 이모티콘의 개수 S의 최대 범위가 1000이라 할지라도 연산 중에 1000 보다 더 큰 이모티콘개수를 사용함으로써 최소시간 내에 도달할 수도 있지 않나요 ?

않다면, 문제를 보고 어떻게 유추할 수 있는지 설명해주시면 감사하겠습니다 !

sally3605   3년 전

@djm03178 정말 감사합니다 !

정말 궁금했는데 제 머리로는 명확한 결론을 낼 수 없었는데 ㅠㅠ 많이 배워갑니다 !

djm03178   3년 전

음 생각해 보니 이 증명 과정은 틀려서 지웠습니다.

클립보드에 있던 수가 더 작은 경우 결과가 다를 수 있네요.

sally3605   3년 전

@djm03178

네 클립보드의 수가 무조건적으로 커지기만 하지는 않고, 수를 정지(?)시키고 그 값만 주구장창 화면에 더해줄 수 있으니까요 ..!?

아직까지 1000이 최대여도 되는 이유에 대해서는 미스테리입니다 ㅠㅠ

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