codility_lessoin04_3)PermCheck

codility - lesson

4. CountingElements

3) PermCheck (18.05.25)

75/83/66 -> 58/33/83 으로 퇴화했다가 100!




하나도 안어렵네 하고 바로 결과를 봤는데 처참했다.


그리고 나름 괜찮은 방법을 찾았다고 생각했는데 점수가 더 낮아져서...


그러다 더 좋은 방법을 떠올리고 했더니 정답!



처음에는 같은 수 없이 1부터 N까지 수니까 합이 같으면 1을 출력하면 된다고 생각했다.
근데 결과는 75점. 보니까 [1,4,1] 처럼 합은 같은데 틀린 배열이 가능했다.


그래서 두번째로 정렬해서 A[i+1]이 A[i]보다 1이 크지 않으면 틀린것이 아닐까 했다.
근데 오히려 퇴화해버림ㅋㅋㅋㅋㅋ Analysis 에서는 틀린 예 하나로 [1] 을 보여줬다.


그래서 아예 다른 방법을 생각했다.
A와 크기가 같은 정답 배열을 만들고 A와 비교해서 같으면 1이 출력되는 것!


* 그동안 배열 범위에서 실수도 많고 활용이 어려웠는데 좀 더 빨리 해결할 수 있게 되었다.
* import java.util.Arrays 는 진짜 매우매우 편리하다.