개발하자

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 13909 창문 닫기이 문제는 단순 구현이 아닌 수학적인 아이디어로 접근해야 시간 초과 없이 해결할 수 있습니다.문제를 보면 머릿속에서 시뮬레이션으로 풀까? 라는 생각이들었습니다 🫣 📘 문제 💡 해결 방법1번부터 N번까지 창문이 있고, i번째 학생은 i의 배수 번호 창문의 상태를 바꿉니다.처음엔 모두 닫혀 있고, 닫혀 있으면 열고 열려 있으면 닫힙니다.그리고 마지막에 열려 있는 창문의 개수를 구하는 문제입니다.* 핵심 아이디어 *한 창문이 바뀌는 횟수는 약수의 개수이고, 약수의 개수가 홀수인 경우에만 열려있게 됩니다.그런..