만취한 상범[백준 6359][브론즈2][Java]

 

[광고 누르면 오늘의 행운 상승!!]

 

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

 

6359번: 만취한 상범

간단한 배열 문제

1. round만큼 나눈다. 나누어떨어지면 문을 열거나 닫는다 

2. 마지막에 열려있는 문의 갯수를 구한다.

지루해서 감옥 문을 여는 상범이..

package Study0307;

import java.io.*;
import java.util.*;

public class 만취한상범 {
	public static int N,M,ans;
	public static boolean open[];
	
	public static void main(String[] args) throws Exception {
		System.setIn(new FileInputStream("test.txt"));
		Scanner sc = new Scanner(System.in);

		int T  = sc.nextInt();
		
		for (int tc = 0; tc < T; tc++) {
			N = sc.nextInt();
			int round = 1;
			open = new boolean[N];
			
			for (int i = 0; i < N; i++) {
				for (int r = 1; r <= N; r++) {
					if(r%round == 0) {
						open[r-1] = !open[r-1];
					}
				}
				round++;
			}
			int cnt = 0;
			for (int i = 0; i < N; i++) {
				if(open[i]) cnt++;
			}
			System.out.println(cnt);
		}
	}
}