14226번 - 이모티콘
아래의 코드와 같이, 저는 S가 최대일 때 (1000) 에 visit[][] 배열에 문제가 없게끔 아주 크게 설정했습니다 (10001^2)
근데, 코드의 시간과 메모리가 별로라 다른 분들의 코드를 참고해보았는데, 다들 배열은 1001까지만 받고
그 이상으로 넘어가는 경우는 예외 continue 처리를 하더라고요.
왜 그러는지를 모르겠습니다. 1001보다 더 높은 수까지 갔다가 이모티콘 -1 해주는 행위로 인해 더 최소 시간이 나올 수도 있는 것 아닌가요 ??
제 설명이 전달이 잘 됐을지 모르겠네요 .. 선영이가 구하고 싶은 이모티콘의 개수 S의 최대 범위가 1000이라 할지라도 연산 중에 1000 보다 더 큰 이모티콘개수를 사용함으로써 최소시간 내에 도달할 수도 있지 않나요 ?
않다면, 문제를 보고 어떻게 유추할 수 있는지 설명해주시면 감사하겠습니다 !
@djm03178 정말 감사합니다 !
정말 궁금했는데 제 머리로는 명확한 결론을 낼 수 없었는데 ㅠㅠ 많이 배워갑니다 !
음 생각해 보니 이 증명 과정은 틀려서 지웠습니다.
클립보드에 있던 수가 더 작은 경우 결과가 다를 수 있네요.
@djm03178
네 클립보드의 수가 무조건적으로 커지기만 하지는 않고, 수를 정지(?)시키고 그 값만 주구장창 화면에 더해줄 수 있으니까요 ..!?
아직까지 1000이 최대여도 되는 이유에 대해서는 미스테리입니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
sally3605 3년 전 1
아래의 코드와 같이, 저는 S가 최대일 때 (1000) 에 visit[][] 배열에 문제가 없게끔 아주 크게 설정했습니다 (10001^2)
근데, 코드의 시간과 메모리가 별로라 다른 분들의 코드를 참고해보았는데, 다들 배열은 1001까지만 받고
그 이상으로 넘어가는 경우는 예외 continue 처리를 하더라고요.
왜 그러는지를 모르겠습니다. 1001보다 더 높은 수까지 갔다가 이모티콘 -1 해주는 행위로 인해 더 최소 시간이 나올 수도 있는 것 아닌가요 ??
제 설명이 전달이 잘 됐을지 모르겠네요 .. 선영이가 구하고 싶은 이모티콘의 개수 S의 최대 범위가 1000이라 할지라도 연산 중에 1000 보다 더 큰 이모티콘개수를 사용함으로써 최소시간 내에 도달할 수도 있지 않나요 ?
않다면, 문제를 보고 어떻게 유추할 수 있는지 설명해주시면 감사하겠습니다 !