📒Codility 알고리즘 문제

🆎영어해석본

N 개의 정수로 구성된 비어있지 않은 배열 A 가 주어진다. 유일한 숫자란 배열 내에서 단 1개만 존재하는 숫자를 의미한다.

예를 들어, A 가 아래의 배열과 같다면:

  A[0] = 4
  A[1] = 10
  A[2] = 5
  A[3] = 4
  A[4] = 2
  A[5] = 10

5와 2의 2개의 유일한 숫자를 가지고 있다.

A 배열에서 유일한 숫자 중 처음 나오는 것을 찾아야 한다. 다른 말로, 가장 작은 idx 를 가진 유일한 숫자를 찾아야 된다.

위를 예시로 보자면, 5의 idx 는 2 이고, 2는 4이기 때문에 정답은 5이다.

함수를 만들어라

def solution(A)

위와 같은 이름의 함수로
비어있지 않으며 N 개의 정수로 구성된 A 를 매개변수로 받으며 처음의 유일한 숫자를 반환하는 형태를 가져야한다. 만약 유일한 숫자가 없다면 -1 을 반환해라.

예를 들어, 아래가 주어진다면

  A[0] = 1
  A[1] = 4
  A[2] = 3
  A[3] = 3
  A[4] = 1
  A[5] = 2

함수는 4를 반환해야 한다. 4, 2 2개의 유일한 숫자가 있지만 4가 2보다 먼저 나왔기 때문이다.

아래와 같은 A 배열이 주어진다면

  A[0] = 6
  A[1] = 4
  A[2] = 4
  A[3] = 6

함수는 -1 을 반환해야 한다. 유일한 숫자가 없기 때문이다.

아래의 조건을 만족시킬 수 있는 효율적인 알고리즘을 작성하라

N은 정수로 1 에서 10만개까지 주어진다.
A 배열에 들어있는 정수의 값은 0에서부터 10억까지이다.

💡풀이

문제 조건을 보니까 숫자의 범위가 10억... 이라서 count 배열을 만드는 것이 아닌, dict 형식으로 문제를 풀었다.
풀다가 생각해보니 파이썬의 dict 는 순서를 보장하지 않았던 것이 기억나면서 검색해보니
3.6 버전부터는 순서를 보장해준다고 한다.
즉, 들어온 순서를 유지한다는 것이다.

파이썬 공식문서 dict

def solution(A):
    count = {}
    ans = -1
    for a in A:
        if str(a) in count:
            count[str(a)] = count.get(str(a)) + 1
        else:
            count[str(a)] = 1
    for k, v in count.items():
        if v == 1:
            ans = int(k)
            break
    return ans

📜결과화면