[일반] 2번 브루트포스였음?

[익명(114.202)]

아니 최소공배수 찾아서 푸는건줄 알고 헤매다 걍 포기했는데 애초에 풀이가 잘못된거였음? 뉴비가 그런지 처음 아이디어 잘못하면 해매는데 이거 고치는법 있음?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(114.202)]

나는 그냥 최소공배수로 가장 빨리 나타나는 값을 바로 찾으려고 했음. 원래 풀이는 최소공배수만큼 반복시켜서 각 초마다 비교하여 브루트포스로 푸는거지?

[익명(114.202)]

처음에 나도 브루트포스 생각하긴 했는데 뭔가 아닌것 같아서 빙 돌아갔더니 이렇게 된듯 너무 복잡하게 생각하거나 완전탐색이나 브루트 포스, 다중 포문같은걸 너무 안사용하는것도 지양해야할듯

[익명(115.21)]

범위가 크면 중국인의 나머지 정리라는 걸 써야 한데. 근데 범위가 작아서 대충 20^5에 대해서 다 찍어보는 방식으로 풀 수 있데.