[💬] 내가 봤던코테 쉬운거 하나

[익명(110.70)]

2n + 1  크기의 배열이 주어진다.

배열에는 0보다 큰수의 숫자쌍이 주어지는데 하나의 숫자만 숫자가 쌍이 아니다. 

이중에서 하나만 존재하는 숫자를 o(n)에 찾는코드를 작성

입력은 n과 배열의 요소

input

5

1, 11, 5, 3, 2, 7, 3, 11, 2, 1, 5

output

7

[겜스갓흥엔진(xmsksakstp)]

리스트를 만들고, 검사하면서 해당 숫자의 리스트 인덱스에 값이 저장되어있는지 비교한 다음 저장되어 있지 않은 상태면 해당 숫자를 넣어주고 이미 저장되어있는 상태면 해당 인덱스를 비워주고 검사가 끝난다음에 리스트에 남아 있는 숫자가 짝이 안맞는 숫자

[겜스갓흥엔진(xmsksakstp)]

리스트 전체 검사 n 짝 안맞는거 빼고 넣다 뺐다 n-1 마지막에 리스트 검사 n 해서 T(3n-1) 나올거같은데

[겜스갓흥엔진(xmsksakstp)]

처음에 리스트 말고 배열

[익명(110.70)]

이거 정답이 ^= 연산자임

[익명(14.38)]

그냥 한번 싹 돌아서 체크하면 O(n)인데 xor을 쓰거나 말거나 별로 안중요함..

[겜스갓흥엔진(xmsksakstp)]

아 같은 숫자끼리 ^= 하면 0이니까 전부 ^= 해서 나오는 숫자가 짝 없는 숫자다?

[겜스갓흥엔진(xmsksakstp)]

^=라니 상상도 못했네;

[익명(211.104)]

띠요오오옹

[익명(211.197)]

알고리즘 공부좀 해야쓰것다

[익명(211.197)]

코테인데 linear하거나 단순greedy인 문제는 안나옴

[익명(14.38)]

공채 1번문제정도로 나오지 이런건