heemang.dev

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com두 문자열의 최소 공배수(lcm)을 구한다두 문자열의 길이가 lcm이 될 때까지 더한다.크기가 lcm인 두 문자열이 동일한지 확인한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea..

https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net GCD만 구할 줄 알면 해결할 수 있다. #include using namespace std; int gcd(int a, int b) { if(b == 0) return a; return gcd(b, a % b); } int main() { string str; getline(cin, str); stringstream ss(str); string buffer; vector v; while(getline(ss, buffer, ':')) { v.push_back(stoi(buffer)); } int num1 ..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net #include using namespace std; void swap(int *a, int *b) { if(*a > *b) { int tmp = *a; *a = *b; *b = tmp; } } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int a, b; cin >> a >> b; swap(&a, &b); int divide = 2; int gcd = 1, ..

https://www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net #include using namespace std; long gcd(long a, long b) { if (b == 0) return a; return gcd(b, a % b); } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); long n, m; cin >> n >> m..