본문 바로가기

알고리즘/BOJ

9517번

9517번 - 아이 러브 크로아티아


while 문 안에서 n번을 입력받는 동안 계산을 하는 방식으로 구현했다.


대답을 T로 했을 때만, 옆사람으로 넘기기 때문에 따로 if문을 이용해서 구현했다.


대답을 했을 때 210초가 처음으로 넘는사람이 범인이 된다. 그러므로 대답을 한 시간이 210초가 넘는지를 먼저 확인하고,


넘지 않는다면 다음사람에게 폭탄을 넘겨주는 순서로 풀어야 한다.


<정답 코드>

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
32
33
34
35
36
37
38
39
40
41
42
43
#include<iostream>
 
using namespace std;
 
int main()
{
    int k, n;
    cin >> k >> n;
    
    int ans;
    bool first = true;
    int t = -1;
 
    while (n>0)
    {
        int used;
        char answer;
        cin >> used;
        cin >> answer;
 
        n--;
        t += used;
 
        if (t >= 210 && first)
        {
            first = false;
            ans = k;
        }
 
        if (answer == 'T')
        {
            k++;
            if (k > 8) k %= 8;
 
        }
 
    }
 
 
    cout << ans << endl;
 
    return 0;
}
cs


반응형

'알고리즘 > BOJ' 카테고리의 다른 글

1074번  (0) 2018.02.28
2164번  (0) 2018.02.27
1526번  (0) 2018.02.27
1551번  (0) 2018.02.27
5525번  (0) 2018.02.27