Educational Codeforces Round 131 (Rated for Div. 2) A

너무 힘든 날이어서 안하려고 했는데,, 시작 5분 전에 하고 싶어져서 갑자기 참여!

AB가 너무 쉬웠고, C도 이분탐색 웰논이라 금방 풀었다. D는 풀이가 바로 생각났는데, 음,, 살짝 잘못해서 못 풀었다.

이젠 블루 퍼포가 안정적으로 나온다. D의 벽도 조금씩 허물어가는 느낌? 안정적인 4솔까지 열심히 해야겠다!

A. Grass Field

$2*2$ 그리드가 입력된다. $0$과 $1$로 차 있는데, 다음 작업을 최소로 사용해서 모든 그리드의 수를 $0$으로 만들어야 한다. 최소 작업수를 구하라.

작업은 $1$개 행과 $1$개 열을 골라서 $0$으로 바꾼다.

풀이

그리드가 아래와 같을 때, 정답은 $2$

1 1
1 1

그리드가 아래와 같을 때, 정답은 $0$

0 0
0 0

나머지는 정답 $1$

코드

def solve():
    a = [list(map(int, input().split())) for __ in range(2)]
    p = sum([sum(x) for x in a])
    if p==0:
        print(0)
    elif p==4:
        print(2)
    else:
        print(1)
    
for __ in range(int(input())):
    solve()

B. Permutation

풀이

코드

C. Schedule Management

풀이

코드

D. Permutation Restoration

풀이

코드