https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 www.acmicpc.net - 접근 : 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)의 정..