[BaekJoon] 13909번 창문 닫기 문제 풀이 (Success)

13909번: 창문 닫기

서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째

www.acmicpc.net

☕Language: Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int N = Integer.valueOf(br.readLine());
 
        int count = 0; //창문이 열려있는 개수
        for(int i = 1; i * i <= N; i++) { //제곱수만 카운트
            count++;
        }
 
        br.close();
 
        bw.write(count + "\n");
 
        bw.flush();
        bw.close();
    }
 
}
 
 

🤔 해설

1. for(int i = 1; i * i <= N; i++) { ... }

- 약수의 개수가 홀수인 경우는 제곱수

😮 이 외의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int N = Integer.valueOf(br.readLine());
 
        br.close();
 
        bw.write(((int) Math.floor(Math.sqrt(N))) + "");
 
        bw.flush();
        bw.close();
    }
 
}
 
 

1. bw.write(((int) Math.floor(Math.sqrt(N))) + "");

- 제곱수의 개수 = 제곱근의 내림값

🔗 소스 코드
GitHub

📚 참고 자료

[JAVA] 백준 13909. 창문 닫기

※개인공부목적의정리글입니다.이글의내용이최선의해답은아닐수있습니다.문제서강대학교컴퓨터공학과실습실R912호에는현재N개의창문이있고또N명의사람이있다.1번째사람은1의배수번째창문

yuria.dev

저작자표시

'Computer > Algorithm_Java' 카테고리의 다른 글

[BaekJoon] 11478번 서로 다른 부분 문자열의 개수 문제 풀이 (Success) (0)	2023.09.28
[BaekJoon] 15651번 N과 M (3) 문제 풀이 (Success) (0)	2023.09.26
[Programmers] 문자열 내 마음대로 정렬하기 (Success) (0)	2023.09.22
[Programmers] 두 정수 사이의 합 (Success) (0)	2023.09.21
[BaekJoon] 15650번 N과 M (2) 문제 풀이 (Success) (0)	2023.09.20