13909
-
백준 13909번: 창문 닫기Baekjoon 2025. 1. 23. 22:08
사람이 1명이면 창문도 1개, 사람이 2명이면 창문도 2개, 즉 사람이 N명이면 창문도 N 개 이다.N번째 사람은 N 의 배수 번째 창문을 열려있음 닫고 닫혀 있으면 연다. 이해하기 쉽게 그림으로설명하면 다음과 같다. 1번째 사람 (5개 창문이 열려 있음) 2번째 사람 (3개 창문이 열려 있음) 3번째 사람 (2개 창문이 열려 있음) 4번째 사람 (3개 창문이 열려 있음) 5번째 사람 (2개 창문이 열려 있음) 이 문제는 숨겨진 규칙이 있다. 가장 좋은 방법은 본인이 규칙을 찾아서 푸는 방법이지만, 규칙이 보이지 않는다면 다음 힌트를 보고 다시 풀어보는 방법을 추천한다. 입력 열려있는 창문의 개수2~31개4~82개9~153개16~244개25~355개36~486개49~637개64~808개 ..