[백준/JAVA] 13909번: 창문 닫기

🔺 문제

13909번: 창문 닫기

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
        
        int cnt = 0;
        for(int j = 1 ; j <= Math.sqrt(N) ; j++) {
            cnt++;
        }
        
        System.out.println(cnt);  
    }
}
 

✅ 해결 아이디어
✔ 소인수 분해 시, 소인수 갯수가 홀수가 되는 수가 창문 상태가 변경되므로
   홀수가 되는 그 값 찾기 (n^2의 값들)

 

 

---

💬 느낀 점

규칙을 파악하면 쉬운 문제...

조급해하지 말고 찬찬히 규칙을 살펴보자!

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 친절한 설명... 감사합니다...

백준 13909 창문 닫기 [JAVA]