코더 라이프

문제 주어진 숫자보다 같거나 큰 소수를 출력하시오. (예: 6->7) 풀이 이 문제를 풀기 위해서는 필요한 게 하나 있다. 바로 에라토스테네스의 체를 예전에 백준 푼다고 루트 N 버전으로 코딩한게 그것. 근데...

문제 간격을 일정하게 심으려면 나무가 최소 몇 개 필요한가? Reference https://jyzinn.tistory.com/111 https://blockdmask.tistory.com/525 풀이 일단 지금까지 풀었던 문제에는 다 유클리드 호제법이 들어가 있는데, 이번 문제는 그렇게 할 수가 없다. 왜냐하면 유클리드...

문제 분수 두 개의 합을 ‘기약분수’로 출력하시오 풀이 이거는 우리가 초등학생때 배웠던 약분과 통분을 활용해 풀어야 하는 문제이다. 통분은 더할라면 필요하고 약분은 기약분수 만들라면 필요하다. 그러면 뭐 갖고와야 하냐고요? 유클리드...

문제 1934번이랑 같은 문제다. 두 수의 최소공배수를 출력하면 된다. 풀이 일단 이걸 보고 오면 추가적인 설명이 필요 없을 정도로 명확하게 이해가 될 것이다. 왜냐하면 같은 문제거든. 진짜로 이거 내면 맞는다....