time complexity3 [codility] TapeEquilibrium TapeEquilibrium TapeEquilibriumMinimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|.Task Score100%Correctness100%Performance100% 먼저 보여줄 소스는 correctness 100%에 performance 0%인 코드.. 이것은 앞으로 많이 보게 될 내모습 ㅎㅎㅎ........ 그런데 원래 91%였는데 같은 소스를 넣었는데 왜 50퍼가 되었을까.. 코딜리티에서 시간복잡도 제한을 바꾼건가..뭐 이러나저러나 50%를 받았고, 일단 설명을 해보겠다.P값을 1부터 N-2까지 왔다갔다하면서 다 비교해봤다.설명을 적고보니까 왜 performance가 0% 나왔는지 알 것 같기도 하고 ^^! ㅋ.. 2018. 5. 22. [codility] PermMissingElem PermMissingElem PermMissingElem Find the missing element in a given permutation.Task Score100%Correctness100%Performance100% 숫자가 1부터 시작하기 때문에 그냥 앞의 수가 뭔지, 뒤의 수가 뭔지 고려할 필요 없이 key 값과 비교하면 된다. 배열은 순서대로 주어지지않기 때문에 먼저 정렬을 해준 뒤 순차적으로 비교를 해준다.처음 제출했을 때는 정확도가 영 안좋게 나왔었다. 왜인가 했더니 반복문 안에서 당연히 return이 이루어질 거라고 생각하고 맨 밑의 return문을 그냥 return 0;을 했었는데, 반복문을 다 돌아도 값 반환이 이루어지지 않는 경우가 있었다. 바로 1에서 N까지 숫자가 나오는 경우! .. 2018. 5. 22. [codility] FrogJmp FrogJmp FrogJmpCount minimal number of jumps from position X to Y.Task Score100%Correctness100%Performance100% X에서 Y로 가는데 D씩 이동하면 얼마나걸리냐 이건데, 그냥 쉽게 생각하면 된다. X에서 Y까지의 거리를 D로 나누어주면 해결! 그런데 int는 정수형이라서 나눗셈을 할 경우 실수부가 생겨도 그냥 버림처리를 해서 몫만 반환해버린다. 그래서 D로 거리가 나누어 떨어지지 않는 경우 횟수에 1을 더해주었다. x// you can also use imports, for example:// import java.util.*;// you can write to stdout for debugging purposes, e.. 2018. 5. 22. 이전 1 다음