1. 숫자 블록
찾아보니 lv4였던 문젠데 lv2로 격하된 문제다. 잠깐만 생각해 보면 그렇게 어렵지 않음을 알 수 있다. 규칙은 '해당 숫자의 약수 중 본인을 제외한 가장 큰 수'를 채워넣는 것이 규칙이다. 그러면 10000개의 수에 대해 최대 10억 size의 약수를 구해야 하며 - sqrt(10억) = 3만 정도이다. 또한 최대 블록의 수가 1000000이므로 약수가 이것을 초과한다면 더 작은 약수를 구해야만 할 것이다.
'PS > PS Log' 카테고리의 다른 글
| 22.06.05. 풀었던 문제들 (0) | 2022.06.23 |
|---|---|
| 22.06.04. 풀었던 문제들 (0) | 2022.06.23 |
| 22.06.02. 풀었던 문제들 (0) | 2022.06.23 |
| 22.05.22. 풀었던 문제들 (0) | 2022.06.23 |
| 22.05.20. 풀었던 문제들 (0) | 2022.06.23 |