백준 BOJ

문제를 곧이곧대로 풀 필요가 없다.문제에 제시된 개념의 원리를 반영하여 풀기만 하면 된다.약수라고 약수를 구하는 방법을 쓸 필요는 없다. 배수 개념을 활용하면 된다.

할 수 있는 거 다 해봤는데 계속 시간초과가 난다.

문제는 이렇다.백준 링크에라토스테네스의 체를 사용은 하는데, 미리 소수리스트를 만들어놓는 것이 관건이었다.그런데 그 소수 리스트가 소수만 들어있는 리스트가 아니라, 길이가 문제의 주어지는 인풋 숫자의 한계인 1000000인 리스트를 만들어서 인덱스가 소수인 부분의 원소

백준 1476번으로 가려면 여기를 클릭하면 된다.대충 어떻게 풀면 될지 감은 오는데, 정확한 풀이를 쓰기까지 시간이 조금 걸렸던 문제였다.처음에는 최소공배수를 구하면 되는 것이라고 생각했다가, 그게 아니라는 것을 깨달았다.그냥 연립방정식을 푸는 식으로 해결하면 된다는