Notice
Recent Posts
Recent Comments
Link
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
Archives
Today
Total
관리 메뉴

차근차근

[백준 1783] 병든 나이트 본문

대학교/Algorithm

[백준 1783] 병든 나이트

SWKo 2020. 3. 6. 15:28

0. 제목

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

1. 문제

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


2. 풀이

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


3. 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#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;
}
 
 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 2309] 일곱 난쟁이  (0) 2020.03.06
[백준 1931] 회의실배정  (0) 2020.03.06
[백준 2178] 미로 탐색  (0) 2020.03.03
[백준 7576] 토마토  (0) 2020.03.01
[백준 2022] 사다리  (0) 2020.02.29
Comments