수학관련 1

문제는 더블릿 29 수학관련에 있는 jailer입니다.

문제 사이트 주소입니다.

http://183.106.113.109/30stair/jailer/jailer.php?pname=jailer

수학문제로 분류되어 있는데 그냥 시키는데로 풀어도 풀립니다.

문이 있을 때 1부터 문의 수 까지 각 수의 배열은 문을 뒤집어 놓고 마지막까지 했을 때 열려있는 문의 개수를 구하는 문제입니다.

먼저 방을 나타내는 배열을 선언해둡니다.  0으로 초기화 될테니 이 상태를 닫혀있다고 봅니다.  그리고 for문을 돌려서 각 수마다 그 수의 배수인 인덱스는 값을 1로 반적시키고 1인것은 0으로 바꿉니다.

문의 수만큼 실행한 다음에 값이 1인 인덱스의 수를 출력하면 됩니다.