[C++] 백준 9단계 - 2581번 문제 (소수)
자료구조 & 알고리즘/BOJ2023. 5. 12. 18:34[C++] 백준 9단계 - 2581번 문제 (소수)

문제설명 소스코드 #include using namespace std; int main() { int N, M; int sum = 0; int min = 10000; bool flag = false; bool flag2 = false; cin >> N >> M; for (int i = N; i

[C++] 백준 9단계 - 1978번 문제 (소수 찾기)
자료구조 & 알고리즘/BOJ2023. 5. 12. 18:26[C++] 백준 9단계 - 1978번 문제 (소수 찾기)

문제설명 소스코드 #include using namespace std; int main() { int N, input; int count = 0; bool flag = false; cin >> N; for (int i = 0; i > input; for (int j = 2; j < input; ++j) //1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. { //즉, 1과 자기 자신 외에 수로 나누어 떨어지면 소수가 아님 if (flag == true) break; // 소수가 아니라고 이미 판정되었으면 반복할 필요가 없음 if (input % j == 0) flag = true; //1과 자기 자신 외에 수로 나누어 떨어지면 flag = true } if (in..

[C++] 백준 9단계 - 9506번 문제 (약수들의 합)
자료구조 & 알고리즘/BOJ2023. 5. 12. 00:59[C++] 백준 9단계 - 9506번 문제 (약수들의 합)

문제설명 소스코드 #include using namespace std; int main() { int N; int count = 0; int sum = 0; while (true) { cin >> N; if (N == -1) break; int* arr = new int[N]; //동적 할당 for (int i = 1; i < N; ++i) { if (N % i == 0) //i로 나눈 나머지가 0이라면 { arr[count++] = i; //배열에 i를 저장 sum += i; //sum에 i를 더함 } } if (sum == N) //완전수라면 { cout

[C++] 백준 9단계 - 2501번 문제 (약수 구하기)
자료구조 & 알고리즘/BOJ2023. 5. 11. 11:26[C++] 백준 9단계 - 2501번 문제 (약수 구하기)

문제설명 소스코드 #include using namespace std; int main() { int N, K; int count = 0; cin >> N >> K; int* arr = new int[N]; for (int i = 1; i

[C++] 백준 9단계 - 5086번 문제 (배수와 약수)
자료구조 & 알고리즘/BOJ2023. 5. 10. 00:31[C++] 백준 9단계 - 5086번 문제 (배수와 약수)

문제설명 소스코드 #include using namespace std; int main() { int a, b; while (true) { cin >> a >> b; if ((a == 0) && (b == 0)) break; if (b % a == 0)cout

[C++] 백준 8단계 - 10757번 문제 (큰 수 A+B)
자료구조 & 알고리즘/BOJ2023. 5. 9. 18:49[C++] 백준 8단계 - 10757번 문제 (큰 수 A+B)

문제설명 소스코드 #include using namespace std; int main() { string inputA, inputB; string tmp = ""; string result = ""; short A, B, digit; bool carry = false; cin >> inputA >> inputB; if (inputA.length() = 0; --i) { A = inputA[i] ..

[C++] 백준 10단계 - 27323번 문제 (직사각형)
자료구조 & 알고리즘/BOJ2023. 5. 9. 17:16[C++] 백준 10단계 - 27323번 문제 (직사각형)

문제설명 소스코드 #include using namespace std; int main() { int A; int B; cin >> A >> B; cout

[C++] 백준 8단계 - 2869번 문제 (달팽이는 올라가고 싶다)
자료구조 & 알고리즘/BOJ2023. 5. 8. 18:43[C++] 백준 8단계 - 2869번 문제 (달팽이는 올라가고 싶다)

문제설명 소스코드 #include using namespace std; int main() { int A; int B; int V; cin >> A >> B >> V; int count = (V - A) / (A - B); if ((V - A) % (A - B) == 0) count += 1; else count += 2; cout

image