[백준] 13909번: 창문 닫기 / 파이썬

문제 링크

---

https://www.acmicpc.net/problem/13909

 

풀이 코드

---

n = int(input())
print(int(n**0.5))

코드 해석

---

열려있는 창문의 수의 규칙성을 찾아야 한다.

맨 처음엔 아무 생각 없이 그냥 코딩으로 들이받았는데 답은 맞았지만 메모리 초과가 났다.

 

규칙을 찾아보자.

n에 따른 열린 창문의 수를 구해보자

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16... -> 1 1 1 2 2 2 2 2 3 3 3 3 3 3 4...

1,2,3,4... 의 제곱부터 변화한다는 것을 알 수 있다.

결국 n의 제곱근을 구하면 된다.

 

코드가 짧지만 생각보다 머리를 싸맬게 많았다.

난이도: ★★☆☆☆