codility_lesson02_2)OddOccurrencesInArray

codility - lesson

2. Arrays

2) OddOccurrencesInArray (18.05.23) - 수정필요!!

처음에 문제 잘 안봐서 틀렸던 거 : 배열 값은 짝수가 들어갈 수도 있다! 원소가 홀수 개 인것.
값이 홀수인줄 알고 같은값을 +1 해서 짝수 만들고 홀수인 것을 답으로 냈더니 틀렸었다.

O(N) 해야 한다는거 같은데 O(N**2) 는 뭐지...?
이중 for문이라 n제곱인줄 알았는데 아닌가........?
근데 여기서 어떻게 줄여야 할지 생각이 안난다.

음..
* 반 쪼개서 비교하기
* 같은거 count 해서 홀수개인거 찾기(이건 복불복일거 같은데)
여튼 다 타임에러가 난다. 어딘가 잘못한건가
나중에 다시 고민해보면 다른 방법이 생각나길!