목록백준 13909번 창문 닫기 (1)

말하는 컴공감자의 텃밭

백준 13909번 창문 닫기 <S5> - 구현

단순 구현문제이다. N번째는 N의 배수의 창문을 열고 열려있으면 닫는다. 창문은 홀수번 열어야 열려있는 상태이므로 약수가 세개인 경우를 생각하다가 제곱수를 떠올렸다. 제곱수는 모두 약수가 3개이다. ex) 4 -> 4, 2, 1 / 9 - > 9, 3, 1 HTML 삽입 미리보기할 수 없는 소스 단순하게 생각했다면 메모리 문제가 있었을듯 싶다.
알고리즘/Backjoon - Java 2023. 10. 20. 14:33
이전 Prev 1 Next 다음