https://www.acmicpc.net/problem/13909
13909번: 창문 닫기
서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째
www.acmicpc.net
# 13909 - Python 3
import sys
input = sys.stdin.readline
n = int(input())
answer = 0
while True:
if answer ** 2 <= n and (answer + 1) ** 2 > n: # 규칙 이용(알고리즘 대로 출력시 메모리 초과)
print(answer)
break
answer += 1'코딩' 카테고리의 다른 글
| [Python] 백준 #10866. 덱 (0) | 2023.03.29 |
|---|---|
| [Python] 백준 #2164. 카드2 (0) | 2023.03.29 |
| [Python] 백준 #10986. 나머지 합 (0) | 2023.03.24 |
| [Python] 백준 #11866. 요세푸스 문제 0 (0) | 2023.03.24 |
| [Python] 백준 #2559. 수열 (0) | 2023.03.22 |