아기개발자의 성장일기

처음에 이 문제를 만났을 때는 public func solution(_ A : inout [Int]) -> Int { var left = 0 var right = 0 var difference = 0 for (index,item) in A.enumerated(){ if index == A.count - 1{break} left += item right = A[index+1...A.count-1].reduce(0, +) if index == 0{ difference = abs(left-right) } else if abs(left-right) < difference{ difference = abs(left-right) } } return difference } 이렇게 풀었다 그랬더니 시간복잡도가 O(N *..

XOR ( ^ ) 은 두 값을 이진수로 바꾼 후, 두 값의 각 자리수를 비교해서 같으면 0, 다르면 1 을 계산하는 비트 연산자이다 : ) ex) 3 = 0011 5 = 0101 1 = 0001 3^5 = 0110 ^ 연산자에는 재밌는 속성이 있다 3^5^5 = 0011 (십진수:3) 3^5^5^3 = 0000 3^3 = 0000 3^3^5 = 0101 (십진수: 5) 3^5^3 = 0101 (십진수: 5) 3^3^5^1 = 0100 3^3^5^1^1 = 0101 (십진수:5) ✅ 같은 수를 두번 xor연산하면 없어진다 ✅ 근데 같은 수 두번의 위치는 상관없다 ( 두 값이 서로 붙어있든, 떨어져있든 ) => 나눗셈과 비슷하다 이런 xor연산자의 속성을 활용하면 codility - OddOccurrence..