본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 1592번 : 영식이와 친구들

반응형

www.acmicpc.net/problem/1592

 

1592번: 영식이와 친구들

일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에

www.acmicpc.net

구현문제였습니다.

 

Code

#include <bits/stdc++.h>
using namespace std;
int n,m,l;
int throwCnt, cur;
int ballCnt[1001];

int main(){
    cin >> n >> m >> l;
    ballCnt[cur] = 1;
    while(ballCnt[cur] != m){
        if(ballCnt[cur] % 2) cur = (cur+l) % n;
        else cur = (n+(cur-l)) % n;
        ballCnt[cur]++;
        throwCnt++;
    }
    cout << throwCnt <<'\n';
}