수구리의 데브로그

안녕하세요? 수구리입니다! 이번 포스팅에서는 마찬가지로 배수와 관련된 문제를 풀어보려고 하는데요~ 처음에 이진수로 해서 풀어보려했지만 실패.. 암튼 문제는 아래 링크에 걸어두었습니다..! 문제를 보고 풀이를 보시면 무슨 소린지 이해하실 수 있을겁니다! [ 문제 ] 2102. 배수 (Hard) 배수 (Hard) $0$과 $1$로 이루어진 $N$의 배수 중 가장 작은 자연수를 출력한다. 이때 출력되는 자연수의 맨 앞자리는 $1$이어야 한다. 조건을 만족하는 자연수가 unsigned long long형의 범위에 없을 경우 $0$을 출력 codeup.kr [ 나의 풀이 ] #include #include using namespace std; unsigned long long N; const unsigned lo..

안녕하세요? 수구리입니다. 오늘은 배수 관련되어서 문제를 다뤄보려고 합니다. 문제 확인은 아래 링크에 있습니다~ [ 문제 ] 1565. 함수로 최소공배수 리턴하기 [기초-함수작성] 함수로 최소공배수 리턴하기 *주의사항 : 이 (함수 제출형) 문제는 함수 부분만 작성해서 제출해야 오류 없이 채점이 됩니다. 미리 작성되어있는 코드를 읽고 해석해서, 함수 부분만 작성해서 제출하면 됩니다. 작성한 함수 codeup.kr [ 나의 풀이 ] #include int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);} unsigned long long lcm(auto x, auto y){ unsigned long long R1 = x / gcd(x, y); unsi..