[백준 13909 JAVA 자바] 창문 닫기

1번째 사람은 1배수인 창문을 뒤집고

2번째 사람은 2배수인 창문을 뒤집고

 

이게 결국엔

n번째 창문은

n의 약수개 만큼 뒤집히게 됩니다

 

약수의 개수가 홀수란 뜻은

그 수가 제곱수란 뜻이기도 합니다

 

제곱수 = 창문이 홀수번 뒤집힌다 = 마지막엔 열리게 된다

라는 뜻입니다

 

코드입니다

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int k = Integer.parseInt(br.readLine());
		
		System.out.println((int)Math.sqrt(k));
	}
}

Math.sqrt()는 루트입니다

자주 볼 친구입니다