728x90 알고리즘346 [python] XOR 문제 해결 XOR이란 무엇인가?음이 아닌 정수는 항상 이진법으로 유일하게 표현할 수 있다. 이때, 각 자리 숫자는 0 또는 1이며, 2의 k승 숫자를 k번째 비트라고 한다. XOR은 기호로 '^'방식으로 나타내며 임의의 두 수 x, y가 이진수로 나타냈을 때 k번 비트가 같다면 0, 다르면 1을 부여해서 결과를 얻는다. 예시로xor = 0nums = [3, 5, 2]for num in nums: xor ^= num다음과 같은 코드를 짜게 된다면 아래와 같이 동작한다.xor = 0 ^ 3 = 3 # 00(2) ^ 11(2) = 11(2) 모든 자리 숫자가 다르므로 모든 자리 숫자 1xor = 3 ^ 5 = 6 # 011(2) ^ 101(2) = 110(2) 1번,2번 비트 숫자가 다른 반면 3번 비트 숫자가 같.. 2025. 4. 12. [python] 파이썬에서 제곱사용할 시 pow(), math.pow(), ** type 차이 파이썬을 사용할 때 제곱을 표현하는 방법은 여러가지가 있다. math.pow(2,3)pow(2,3)2**3 정수형 숫자의 거듭제곱에서 math.pow만 float 형태로 출력# pow 사용print(pow(2,3)) # 8# math.pow 사용import mathprint(math.pow(2,3)) # 8.0# ** 사용print(2**3) # 8 Float 숫자의 거듭제곱에서 모 float 형태로 출력# pow 사용print(pow(2.0,3)) # 8.0 # Time: 2.384185791015625e-05import math# math.pow 사용print(math.pow(2.0,3)) # 8.0 # Time: 1.049041748046875e-05# ** 사용print((2.0)**3) # 8... 2025. 3. 17. [python] 2차원 리스트 원소 여러개 수정 주사위 움직임으로 배열 변경 될 때 알고리즘 짜기주사위가 회전하여 숫자의 위치가 변할 때 리스트의 여러 원소를 변화 시켜야한다.이 때 리스트 원소를 수정할 때 편한 방법을 정리한다.# 주사위 아래에서 봤을 때 숫자들 (맨 위에 숫자를 제외) -> 즉 6이 주사위 아래 숫자일 때 이야기dice = [[0,5,0],[4,6,3],[0,2,0]]def cur_eyes(): return dice[1][1]def move(d): if d == 'L': dice[1] = [7-cur_eyes(), dice[1][0], dice[1][1]] elif d == 'R': dice[1] = [dice[1][1], dice[1][2], 7-cur_eyes()] elif d ==.. 2025. 3. 16. [python] 백준 2641 다각형그리기 https://www.acmicpc.net/problem/2641 문제 해결같다고 판정되는 다각형은 오직 시작점의 차이와 역방향 이동 두개의 차이만 허락된다. CODEimport sysinput = sys.stdin.readlinefrom collections import dequeconvert = lambda x: (x+2)%4 if x!=2 else 4n = int(input())sample = deque(map(int, input().split()))rev_sample = deque(map(convert, sample))rev_sample.reverse()cnt = 0result = list()for _ in range(int(input())): x = deque(map(int,input().sp.. 2025. 1. 27. 이전 1 2 3 4 5 ··· 87 다음 728x90
