https://www.acmicpc.net/problem/13909
- 접근 :
1 인 경우: 모든 창문의 열림 res= 1
2 인 경우: 2 번째 창문이 닫힘 res= 1
3 인 경우: 3 번째 창문이 닫힘 res= 1
4 인 경우: 4 번째 창문이 열림 ( 2가 창문을 닫기 때문 ) res= 2
5 인 경우: 5 번째 창문이 닫힘 res= 1
n 인 경우: 1 부터 n 까지 중 특정 수의 제곱이 되는 경우에만 1 그러므로 res = n^(1/2)의 정수부
- 코드 구현 :
'Python > Coding TEST' 카테고리의 다른 글
[Python] 백준 4948 베르트랑 공준 (0) | 2024.02.12 |
---|---|
[Python] 백준 1929 소수 구하기 (1) | 2024.02.11 |
[Python] 백준 4134 다음 소수 (0) | 2024.02.10 |
[Python] 백준 2485 가로수 (0) | 2024.02.10 |
[Python] 백준 1735 분수 합 (0) | 2024.02.09 |