분류 전체보기47 [SWEA #8016] 홀수 피라미드(C++) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWvzGUKKPVwDFASy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include using namespace std; int main() { int N; cin >> N; vectorinput(N); for (int i = 0; i > input[i]; for (int i = 0; i < N; i++) { long long n = input[i]; cout 2022. 5. 31. [백준 #16563] 어려운 소인수분해(C++) https://www.acmicpc.net/problem/16563 16563번: 어려운 소인수분해 첫째 줄에는 자연수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 자연수 ki (2 ≤ ki ≤ 5,000,000, 1 ≤ i ≤ N)가 N개 주어진다. www.acmicpc.net #include #include #include using namespace std; int main() { int N; cin >> N; vectorinput(N); for (int i = 0; i > input[i]; int max = *max_element(input.begin(), input.end()); vectorcheck(max + 1); for (int i = .. 2022. 5. 31. [백준 #1929] 소수 구하기(에라토스테네스의 체)(C++) https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net #include #include using namespace std; int main() { int m, n; cin >> m >> n; vectorcheck(n+1, 1); check[1] = 0;//1은 소수가 아니다. for (int i = 2; i * i 2022. 5. 31. [백준 #1978] 소수 찾기(C++) https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; vector v(n); for (int i = 0; i > v[i]; int cnt = 0; for (int i = 0; i < n; i++) { int flag = 1; int N = v[i]; if (N == 1) flag = 0; else { for (int j = 2; j < N; j++) { if (N % j.. 2022. 5. 30. [백준 #1037] 약수(C++) https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net #include #include #include using namespace std; int main() { int n; cin >> n; vector v(n); for (int i = 0; i > v[i]; sort(v.begin(), v.end()); cout 2022. 5. 30. 이전 1 ··· 4 5 6 7 다음