수열과 쿼리 38 - 백준 18917

https://www.acmicpc.net/problem/18917손으로 몇개 해보면 된다. 지문에서는 배열을 사용하면서 쿼리 예시를 설명한다.추가하는건 O(1)이므로 쉽지만 특정 번호를 삭제하는건 O(n)이 걸리므로 시간이 많이 잡아먹는다는걸 느껴야한다. ( 한번만 삭제하는거는 감수할 수 있지만 삭제횟수가 많다면 큰 부담이 됩니다 ) 합이야 금방 배열이 필요없다는걸 알게된다. XOR은 손으로 몇개 해보면 마찬가지로 XOR도 배열이 필요없다는걸 알게된다. 저도 이문제에서 XOR이 뭔지몰라서 찾아보고 풀었습니다.숫자를 2진수로 나타내면 0또는 1로 바꿀 수 있고, 두 수를 XOR한다는 것은 2진수로 바꾼 두 수의 값들이 다른경우 1로 나타냅니다.2는..........

수열과 쿼리 38 - 백준 18917 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 수열과 쿼리 38 - 백준 18917 - swift