푸으름

백준 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

Queue란?? 큐는 자료구조로써 FIFO(First In First Out)선입선출 구조를 사용합니다. 먼저 들어온 데이터가 먼저 나가는 방식입니다. Queue의 구조 queue의 구조는 간단합니다. push()함수를 통하여 원소를 삽입하고 pop()함수를 통하며 가장 앞에 있는 원소를 삭제합니다. front()함수를 통하여 가장 앞에 있는 원소에 접근하고 back()함수를 통해 가장 뒤에 있는 원소에 접근할 수 있습니다. Queue 사용법 queue를 사용하기 위해서는 라는 헤더파일을 불러와야 합니다. 그 후 queue변수명을 선언하시면 queue를 사용할 수 있습니다. ex) queueq Queue의 기본 함수 q.push(x) => q의 맨 뒤에 x를 삽입합니다. q.pop() => q의 맨 앞의..

백준 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..