No Rules Rules

소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1929 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int M, N; register bool arr[1000001] = { false }; cin >> M >> N; arr[0] =..

소인수분해 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11653 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, i; cin >> N; while (N > 1) { for (i = 2; i

소수 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2581 #include #include using namespace std; int solution(int& M, int& N, int& sum) { register bool arr[10001] = { false }; arr[0] = arr[1] = true; for (register int i = 2; i >..

소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1978 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, ans = 0, check[1001] = { 0 }; check[0] = check[1] = 1; for (int i = 2; i N; for (registe..

큰 수 A+B https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/10757 #include #include #include using namespace std; void zero_padding(string& str1, string& str2) { string* bigger = nullptr, *smaller = nullptr; if (str1.size() > str2.size()) bigger = &str1, smaller = &str2; else if (str1...

부녀회장이 될테야 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2775 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int T, K, N, dp[15][15] = { 0 }; for (register int i = 1; i > K >> N; cout

ACM 호텔 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/10250 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int t, H, W, N; cin >> t; for (register int i = 1; i > H..

달팽이는 올라가고 싶다 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > A >> B >> V; ans = (V - B) / (A - B); tmp = (V - B) % (A - B)..

분수찾기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1193 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int X, s = 1, e = 1, floor = 1; cin >> X; while (true) { if (s

벌집 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2292 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, tmp = 1, ans = 0; cin >> N; while (true) { if (N