리그캣의 개발놀이터

초등학교교 학생인 정우와 석환이는 최근 학교에서 두 이진수의 XORXOR 연산에 대해 배웠다. 둘은 매우 영특한 학생이라 새로 배운 연산을 갖고 이리저리 장난치기 시작했다. 다만 석환이는 정우에게 일을 시키는 것을 좋아하는지라 다음과 같은 제안을 했다. “내가 NN개의 10진수를 주면, 등장하는 숫자들 중 홀수번만 나타나는 숫자들을 모두 XORXOR한 결과를 구해줘.” 예를 들어 '2, 5, 3, 3' 이 주어질 경우, '2'와'5'는 1번(홀수 번) 나타나고 '3' 은 2번 (짝수 번) 나타나므로 홀수 번 나타난 '2' 와 '5'를 XORXOR 한 결과를 구해야 하고, '2, 5, 3, 3, 2, 4, 5, 3' 이 주어질 경우 '2' 와 '5' 는 2번 나타나고, '3' 은 3번, '4' 는 1번 나..

다음의 코딩 인터뷰 문제라고 한다. 난의도는 2 1차원의 점들이 주어졌을때, 그 중 가장 거리가 짧은 것의 쌍을 출력하는 문제이다. 단 점들의 배열은 모두 오름차순 정렬이 되어 있다 가정한다.. 예를 들어 s = [1, 3, 4, 8, 13, 17, 20] 이 주어지면 3-1 = 2 4-3 = 1 8-4 = 4...로 .. (3,4)가 1로 제일 짧은 쌍이 될 것이다. 이를 파이썬으로 나타내면 다음과 같다. (모든 수가 양수라 가정하고 풀어보았다.) S = [1, 3, 4, 8, 13, 17, 20] _len = [] small = 20 for i in range(1,len(S)): if small > S[i]-S[i-1]: small = S[i]-S[i-1] small_i = i print(S[smal..