[24.02.21] CF Round 922 div. 2 upsolve +
·
PS 기록/내실 쌓기
A번은 문제를 잘 읽어봐야 한다. 굳이 N * M 넓이의 wall을 세로 벽돌까지 써서 채워야 할 필요가 없고 가로 벽돌만 채우면 된다.import sysinput = sys.stdin.readline T = int(input())for _ in range(T): N, M = map(int, input().split()) #가로(M) == K 일 때, 벽돌 N개 tmp = M//2*N print(max(N, tmp)) B번은 inversion을 최소화하는 문제이다. (i, j) 인덱스 순서쌍이 있고, i arr[j] 인 경우 inversion 상태라고 정의한다. 이 상태를 최소화 시키기 위해서 우리는 A arr, B arr에서 동시에 스왑을 해줘야한다. (i, j) -> (j,..