코딜리티
-
[Codility] OddOccurrencesInArray 55점→100점알고리즘 2019. 2. 16. 18:41
문제 출처 : https://app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ 문제요약 : 배열요소중에서 짝이 없는 요소의 값을 출력해라 [55점] O(n**2) 처음 접근 방식은 모든배열의 요소를 돌면서 같은 숫자가 있으면 count라는 변수값을 증가 시키고.최종적으로 1개만 있는 경우를 return해주게했다. 결과는 10만건이상의 데이터가 들어왔을때 TimeOut이 발생했다.. ㅎㅎㅎ 심지어 코드도 지저분.. 1234567891011121314151617181920212223242526272829303132package test_java2; import java.util.*; public class Main { public..