BOJ 23048 - 자연수 색칠하기
문제 링크 (2024/9/10 기준) Gold V 문제 읽기 $1$부터 $N$까지의 자연수를 색칠해야 합니다. 단, 서로소인 두 자연수는 서로 다른 색으로 칠해야 하고, 최소한의 색을 사용해야 합니다. 예시 $n=5$일 때, $1\ 2\ 3\ 4\ 5$를 $\color{salmon}1\ \color{sandybrown}2\ \color{seagreen}3\ \color{sandybrown}4\ \color{skyblue}5$로 $4$가지 색을 이용하여 색칠할 수 있습니다. 따라서, 정답은 $1\ 2\ 3\ 2\ 4$입니다. (색의 순서는 상관이 없습니다. 최소 개수를 만족하기만 한다면 정답으로 인정됩니다. 또한, $6$을 $2$와 같은 색으로 칠하든 $3$과 같은 색으로 칠하든 모두 정답으로 인정됩니다....