반응형
문제
https://www.acmicpc.net/problem/13909
13909번: 창문 닫기
서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째
www.acmicpc.net
풀이
창문이 열려있으려면 해당 수의 약수의 개수가 홀수개여야 합니다.
약수의 개수가 홀수개인 수는 제곱수 밖에 없습니다.
ex) 1, 4, 9, 16..
n이하의 제곱수들의 개수를 출력해주면 되는 문제입니다.
소스코드
후기
창문이 열려있는 조건에 대해 생각해보고 풀 수 있었습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 1343 폴리오미노 (Swift) (0) | 2023.03.31 |
|---|---|
| [BOJ] 백준 4779 칸토어 집합 (Swift) (0) | 2023.03.27 |
| [BOJ] 백준 15650 N과 M (2) (Swift) (0) | 2023.03.20 |
| [BOJ] 백준 15649 N과 M (1) (Swift) (0) | 2023.03.20 |
| [BOJ] 백준 1004 어린왕자 (Swift) (0) | 2023.03.18 |
