[Baekjoon] 11504_돌려 돌려 돌림판!

Silver V

문제(출처: https://www.acmicpc.net/problem/11504)

---

< 돌려 돌려 돌림판! >

 

문제 풀이 

 

돌림판의 모든 위치에서 시작해서 숫자를 만든다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _11504_ { // 돌려 돌려 돌림판!

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int t = Integer.parseInt(bf.readLine());

		int num[] = new int[2];

		for (int i = 0; i < t; i++) {
			st = new StringTokenizer(bf.readLine());

			int n = Integer.parseInt(st.nextToken());
			int m = Integer.parseInt(st.nextToken());

			String str = "";

			for (int j = 0; j < 2; j++) {
				st = new StringTokenizer(bf.readLine());
				for (int k = 0; k < m; k++) {
					str += st.nextToken();
				}
				num[j] = Integer.parseInt(str);
				str = "";
			}

			int arr[] = new int[n];
			st = new StringTokenizer(bf.readLine());
			for (int j = 0; j < n; j++) {
				arr[j] = Integer.parseInt(st.nextToken());
			}

			int result = 0;
			for (int j = 0; j < n; j++) {
				str = "";
				for (int k = 0; k < m; k++) {
					if (j + k >= n) {
						str += arr[j + k - n];
					} else {
						str += arr[j + k];
					}
				}
				if (num[0] <= Integer.parseInt(str) && Integer.parseInt(str) <= num[1]) {
					result += 1;
				}
			}
			bw.write(result + "\n");
		}
		bw.flush();
	}
}

변수)
t : 테스트케이스 개수
num : X와 Y의 값
n, m : N등분, X와 Y의 길이
str : 숫자 이어 붙이기 위한 문자열
arr : 돌림판의 상태
result : 게임을 승리할 수 있는 가짓수

 

테스트케이스 수를 입력받는다. 테스트케이스 수만큼 다음 과정을 반복한다.

 

1) n과 m을 입력받는다.

2) X와 Y 값을 입력받아 num 배열에 각각 저장한다.

3) 돌림판의 상태를 입력받아 arr 배열에 저장한다.

4) 돌림판의 모든 위치에서 시작해서 m만큼 시계방향으로 돌아가면서 숫자를 구한다. 구한 값이 X이상 Y이하라면 result+1을 해준다.

5) 최종 result를 출력한다.

---

---