[백준 1783] 병든 나이트

0. 제목

• 백준 1783 병든 나이트
• BOJ 1783 병든 나이트
• C++ 1783 병든 나이트

---

1. 문제

https://www.acmicpc.net/problem/1783

---

2. 풀이

• 경우의 수를 다음과 같이 따져보면 된다.

---

3. 코드

#include <iostream>
using namespace std;
 
int main(int argc, const char * argv[]) {
    int N, M;
    int result = 1;
    
    cin >> N >> M;
    
    if(N == 1)
        result = 1;
    else if(N == 2){
        result = min(4, (M+1)/2);
    }else if(N >= 3){
        if(M <= 6){
            result = min(4, M);
        }else{
            result = M - 2;
        }
    }
    
    cout << result << '\n';
    
    return 0;
}