알고리즘/Codility
Codility lesson2_2 - OddOccurrencesInArray
요약 벡터 A를 input받아서 짝이 맞지 않는 숫자를 찾아내는 문제인데요. 문제의 예시를 설명하지면 A[0] = 9 / A[1] = 3 / A[2] = 9 / A[3] = 3 / A[4] = 9 / A[5] = 7 / A[9] = 9 일때 A[0]과 A[2] 는 9로 짝지어지고 A[1]과 A[3] 는 3, A[4] 와 A[9] 는 9로 짝지어 집니다. 9로 짝지어 지는 원소는 다른 방법으로도 가능하겠죠? 여기서 남은 원소는 A[5] = 7만 남게되는데 이 7을 output하는 문제입니다. 아이디어 우선 원소의 중복이 허용되지 않는다는 점에서 C++의 set과 map가 떠올랐습니다. 여기서 map보다는 set이 어울린다고 판단하여 set을 사용하기로 결정했고 int형 정수를 out한다는 것은 중복되지 않..
2021. 8. 15.
