one Book a Day

뒤쪽의 큰값을 찾아 교환하며 탐색한 후 혹시 이미 내림차순 정렬이 완료됐는데 교환 횟수를 소모하지 못했을 경우 홀수면 맨뒤 두개 교환, 짝수면 그대로 반환시킨다. def dfs(idx, cnt): global answer if cnt == int(target): answer = max(int("".join(nums)), answer) return for now in range(idx, n): for max_idx in range(now + 1, n): if nums[now]

XOR연산 import sys input = sys.stdin.readline N = int(input()) switches = list(map(int, input().split())) M = int(input()) for _ in range(M): a, b = map(int, input().split()) # 남학생이면 스위치 번호가 받은 수의 배수이면 그 스위치의 상태를 바꾼다. XOR(3을 받으면 3,6끔) # 여학생은 자기가 받은 스위치 번호를 중심으로 좌우가 대칭이면서 가장 많은 스위치를 포함하는 구간을 찾아 상태를 모두 바꾼다. XOR if a==1: for i in range(N): if not (i+1)%b: switches[i] ^= 1 else: size=1 while b-1-size>..