오늘은 백준 13909번 창문닫기를 풀어보았다.문제논리 및 아이디어먼저 짠 나의 코드먼저 든 생각은 '에라토스테네스의 체 알고리즘에서 했던 것처럼 배수 인덱스에 접근하여 창문의 상태를 바꿔주면 되겠다 '였다.딕셔너리를 통해 창문의 이름(즉, n의 배수)과 창문의 상태(0 또는 1)를 만들어준다.1부터 N까지 숫자를 증가시키면서 N의 배수에 접근하여 창문을 열고 닫는다.열려있는 창문의 갯수를 센다.시간초과 실패 후 찾은 최적의 코드1의 배수는 모든 창문을 연다.창문은 열고 닫는다. 즉, 해당 숫자에 짝수 번 접근하면 창문은 닫혀있다. 반대로 홀수 번 접근하면 창문은 열려있다.숫자에 접근하는 횟수는 약수와 관련된다. 가령, 4는 1번째 사람, 2번째 사람, 4번째 사람이 열고 닫으므로 마지막에 열려있을 것이..