푸으름

백준 1124번 언더프라임 https://www.acmicpc.net/problem/1124 1124번: 언더프라임자연수 X를 소인수분해하면, 곱해서 X가 되는 소수의 목록을 얻을 수 있다. 예를 들어, 12 = 2 × 2 × 3이다. 1은 소수가 아니다. 어떤 수 X를 소인수분해 해서 구한 소수의 목록의 길이가 소수이면, www.acmicpc.net 정답 코드 #include #include using namespace std; int arr[100001] = { 1,1 }; void prime() { for (int x = 2; x > b; prime(); int sum = 0; for (int x = a; x

백준 1120번 문자열 https://www.acmicpc.net/problem/1120 1120번: 문자열길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net #include #include using namespace std; int main() { string a, b,c; cin >> a >> b; int count = 0,flag,min=999; if (a.length() == b.length()) { for (int x = 0; x < a.length(); x++) { if (a[x]..

백준 1110번 더하기 사이클 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음,www.acmicpc.net 정답 코드 #include using namespace std; int cycle(int num) { if (num == 0) return 1; else if (num == 1) return 60; int a, b, c; int d,count1=0; int k = num; for (;;) { a = k / 10; b = k % 10; c = a + b; c..

백준 1094번 막대기 https://www.acmicpc.net/problem/1094 1094번: 막대기지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대www.acmicpc.net 정답 코드 #include #define endl "\n" using namespace std; int X; void Input() { cin >> X; } void Solution() { int Len = 64; int Cnt = 0; while (X > 0) { if (Len > X) Len = Len / 2; else { X = X - Len; Cnt++; } } cout