백준 15721[자바] java 번데기

문제 링크: https://www.acmicpc.net/problem/15721

15721번: 번데기

 

▶문제

중앙대학교 소프트웨어학부에 새로 입학한 19학번 새내기 일구는 새내기 새로 배움터에 가서 술 게임을 여러 가지 배웠다. 그중 가장 재미있었던 게임은 바로 번데기 게임이었다.

번데기 게임의 규칙은 다음과 같다. ‘뻔 – 데기 – 뻔 – 데기 – 뻔 – 뻔 – 데기 – 데기’ 를 1회 차 문장이라고 하자. 2회 차 문장은 ‘뻔 – 데기 – 뻔 - 데기 – 뻔 – 뻔 – 뻔 – 데기 – 데기 – 데기’가 된다. 즉 n-1회 차 문장일 때는 ‘뻔 – 데기 – 뻔 – 데기 – 뻔(x n번) – 데기(x n번)’이 된다. 하이픈 사이를 지날 때마다 순서는 다음 사람으로 넘어간다. 원을 돌아 다시 일구 차례가 와도 게임은 계속 진행된다.

일구와 동기들, 그리고 선배들을 포함한 사람 A명이 다음과 같이 원으로 앉아 있다고 가정하자. 

일구가 0번째이고, 반 시계 방향으로 번데기 게임을 진행한다. T번째 ‘뻔’ 또는 ‘데기’를 외치는 사람은 위 원에서 몇 번 사람인지를 구하여라. (새내기는 10000번째가 되는 순간 시체방에 가기 때문에 T는 10000 이하의 임의의 자연수이다.)

---

▶입력

첫째 줄에 게임을 진행하는 사람 A명이 주어진다. A는 2,000보다 작거나 같은 자연수이다.

둘째 줄에는 구하고자 하는 번째 T가 주어진다. (T ≤ 10000)

셋째 줄에는 구하고자 하는 구호가 “뻔”이면 0, “데기”면 1로 주어진다.

---

▶출력

첫째 줄에 구하고자 하는 사람이 원탁에서 몇 번째에 있는지 정수로 출력한다. 

---

▶해설

간단한 브루트 포스 문제입니다. 뻔=0 데기=1로 설정해서 각자가 나온 횟수를 카운트합니다. 

1. 뻔 데기 뻔 데기 4번은 고정으로 반복하므로 주의합니다.

2. repeat 변수를 이용해서 뻔과 데기가 몇 번 반복해야 하는지 확인합니다. 

3. 0혹은1의 등장 횟수가 t와 같다면 return (뻔Count+ 데기 Count-1)% A를 해줍니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;


public class Main {

    static int a,t,n;
    static int repeat=2;
    static int zeroCount, oneCount;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        a = Integer.parseInt(br.readLine());
        t = Integer.parseInt(br.readLine());
        n = Integer.parseInt(br.readLine());
        int result = solve();
        System.out.println(result);
    }
    public static int solve(){
        while (true) {
            for(int i=0; i<4; i++){
                if(i%2==0){
                    zeroCount++;
                }
                else{
                    oneCount++;
                }
                if(n==0 && zeroCount==t){
                    return (zeroCount+oneCount-1)%a;
                }
                if(n==1 && oneCount==t){
                    return (zeroCount+oneCount-1)%a;
                }
            }
            for(int i=0; i<repeat; i++){
                zeroCount++;
                if(zeroCount==t && n==0){
                    return (zeroCount+oneCount-1)%a;
                }
            }
            for(int i=0; i<repeat; i++){
                oneCount++;
                if(oneCount==t && n==1){
                    return (zeroCount+oneCount-1)%a;
                }
            }
            repeat++;
        }
    }
}