Coding/PS2026. 3. 11. 23:35[C] LeetCode 263. Ugly Number
문제(영어)문제 번역못생긴 숫자는 2,3,5 외에는 소인수가 없는 양의 정수이다. 정수 n이 주어졌을때 만약 못생긴 숫자면 true를 반환해라. 접근 방법먼저 제약 조건을 보니 n은 4 byte integer 범위의 수인 것을 알 수 있다.못생긴 숫자는 양수만 다루니 1보다 작은 모든 수는 false인 것을 알 수 있다. 그 다음 소인수 분해를 해야하는데, 2,3,5 숫자 3개로만 소인수 분해를 하면 된다.만약 소인수 분해를 했는데 이 이외의 수를 소인수로 갖고 있다면 false를 반환 하고 아니면 true를 반환하면 된다. 먼저 입력받은 수 n을 2로 나눈 나머지가 0인동안(즉, 2로 나눠지는 동안) 2로 계속해서 나눈다.그 다음 3으로 나눈 나머지가 0인동안(즉, 3으로 나눠지는 동안) 3으로 계속..