11. 백준 1783번: 병든 나이트 문제풀이

백준 1783번: 병든 나이트 (https://www.acmicpc.net/problem/1783)

 

-핵심

1. 체스판의 세로 길이에 따라 경우의 수가 생긴다.

2.가로 길이에 따라 생기는 경우의 수도 생각을 해야한다.

 

-코드

a , b = map(int, input().split()) # a=세로, b=가로
if a == 1:                        # a는 1 일 경우
    print(1)	               
elif a == 2:			  # a는 2 일 경우 
    print(min(4 ,(b + 1) // 2))   # 4와 (b+1)//2 둘 중 작은 수를 출력
elif a >= 3:                      # a는 3보다 큰경우
    if(b <= 6):                   # b<=6
        print(min(b, 4))          # b와 4중 작은 수 출력
    else:
        print(b - 2) 	 	  # 나머지 경우 b-2 출력