본문 바로가기
728x90

전체 글202

[단계10] 재귀 (4문제) www.acmicpc.net/step/19 ● [문제번호 10872] 팩토리얼 #include int factorial(int N) { if(N == 1 || N == 0) return 1; return N * factorial(N - 1); } int main() { int N; scanf("%d", &N); printf("%d", factorial(N)); return 0; } ● [문제번호 10870] 피보나치 수5 #include int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; return fibonacci(n - 1) + fibonacci(n - 2); } int main() { int n; scanf("%d", &n).. 2021. 1. 12.
[단계09] 기본 수학2 (11문제) www.acmicpc.net/step/10 ● [문제번호 1978] 소수찾기 #include int main() { int N; scanf("%d", &N); int count = 0; for(int i = 0; i 2) { // 0이면 소수, 1이면 소수 아님 int flag = 0; for(int i = 2; i < temp; i++) { // 나누어지는 수가 있는 경우 != 소수 if(temp % i == 0) { flag = 1; break; } } // 소수인 경우 if(flag == 0) count++; } // 2인 경우 else if(temp == 2) count++; } pri.. 2021. 1. 9.
[단계08] 기본 수학1 (9문제) www.acmicpc.net/step/8 ● [문제번호 1712] 손익분기점 #include int main() { int A, B, C; scanf("%d %d %d", &A, &B, &C); if(B >= C) { printf("%d", -1); return 0; } int count = (A / (C - B)) + 1; printf("%d", count); return 0; } // 손익분기점을 계산해서 {최소 판매수 = A / (C - B)보다 큰 가장 작은 정수} 이용 ● [문제번호 2292] 벌집 #include int main() { int N; scanf("%d", &N); int count = 2; int range1 = 2; int range2 = 7; int gap = 6; while.. 2020. 12. 20.
[단계07] 문자열 (10문제) www.acmicpc.net/step/7 ● [문제번호 11654] 아스키 코드 #include int main() { char temp; scanf("%c", &temp); printf("%d", temp); return 0; } ● [문제번호 11720] 숫자의 합 #include int main() { int N; scanf("%d", &N); char temp[101]; scanf("%s", temp); int total = 0; for(int i = 0; i < N; i++) total += temp[i] - 48; printf("%d", total); return 0; } ● [문제번호 10809] 알파벳 찾기 #include #include int main() { char str[101]; .. 2020. 12. 20.
[단계06] 함수 (3문제) www.acmicpc.net/step/5 ● [문제번호 15596] 정수 N개의 합 long long sum(int *a, int n) { long long ans = 0; for(int i = 0; i = 10000) return; int temp = n; while(temp > 0) { n += temp % 10; temp /= 10; } if(n >= 10000) return; if(num[n] == 1) return; else num[n] = 1; d(num, n); } int main() { int num[10000] = .. 2020. 12. 18.
[단계05] 1차원 배열 (7문제) www.acmicpc.net/step/6 ● [문제번호 10818] 최소, 최대 #include int main() { int N, num[1000000]; scanf("%d", &N); for(int i = 0; i num[i]) min = num[i]; } printf("%d %d", min, max); return 0; } ● [문제번호 2562] 최댓값 #include int main() { int num[9]; for(int i = 0; i < 9; i+.. 2020. 12. 17.
728x90