728x90 🥇Baekjoon Solutions/정수론12 [C++] 백준 10610번: 30 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 최초 풀이 전략 자리수가 10^6만큼이므로 숫자형 데이터타입이 아닌 문자열로 받아 각각의 자리수에 대한 조건을 따져준다. #include #include #include using namespace std; void solve(string n) { vectorv; string ans = ""; int total = 0; for (int i = 0; i < n.size(); i++) { v.push_.. 2021. 7. 26. [C++] 백준 2960번: 에라토스테네스의 체 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 최초 풀이 #include #include // memset 라이브러리 #include using namespace std; bool Not_prime[1001]; void solve(int n, int k) { int num = 0; for (int i = 2; i > K; memset(Not_prime, false, sizeof(Not_prime)); solve(N, K); return 0; } 2021. 7. 26. [C++] 백준 1837번: 암호제작 https://www.acmicpc.net/problem/1837 1837번: 암호제작 원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로 www.acmicpc.net 최초 풀이 #include using namespace std; int main() { long long P;// 입력받는 P값이 10^100이라 문자로 받아서 처리해야함... int K, t; cin >> P>>K; bool check = true; for (int i = 2; i < K; i++) { if (P % i == 0) { check = false; t = i; break; } } i.. 2021. 7. 26. 이전 1 2 다음 728x90
