일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- Class 4
- 정수론
- 다이나믹 프로그래밍
- Easy
- 수학
- Class 2
- Class 1
- 그래프 이론
- 브론즈 III
- 백트래킹
- PS
- solved.ac class
- 브론즈 II
- greedy
- 실버
- 브론즈
- 사칙연산
- 정렬
- 그래프 탐색
- 문자열
- 한국정보올림피아드
- Class 3
- 실버 V
- 골드
- practice
- 실버 III
- 너비 우선 탐색
- 브루트포스 알고리즘
- 구현
- class 5
- Today
- Total
목록브론즈 III (31)
0과 1의 쉼터
소스코드 #include int main() { int n[3], temp; scanf("%d %d %d", &n[0], &n[1], &n[2]); for (int i = 0; i = n[j + 1]) { temp = n[j]; n[j] = n[j + 1]; n[j + 1] = temp; } printf("%d\n", n[1]); } 출처 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net
풀이 Dynamic Programming 방식으로 풀이했다. 소스코드 #include int fibo(int n){ int fiboNum[2] = {0, 1}; for (int i = 1 ; i < n; i++) fiboNum[(i+1)%2] = fiboNum[i%2] + fiboNum[(i-1)%2]; return fiboNum[n%2]; } int main(){ int n; scanf("%d", &n); printf("%d", fibo(n)); } 출처 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 ..
풀이 "백준 10990, 별 찍기 - 15"문제에 i == N - 1 일때 별만 찍는 조건만 추가해주면 된다. 소스코드 #include int main(){ int N; scanf("%d", &N); for (int i = 0; i < N; i++){ for (int j = 1; j
풀이 별이 한번 찍히기 시작하면 적절한 개수만큼 별 - 공백 - 별 - 공백 -... 가 반복되는 점을 이용해 풀이했다. 소스코드 #include int main(){ int N; scanf("%d", &N); for (int i = 0; i < N; i++){ for (int j = 1; j = N-i ? '*' : 32); putchar(10); } } 출처 10991번: 별 찍기 - 16 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net
소스코드 #include int main(){ int N; scanf("%d", &N); for (int i = 0; i < N; i++){ for (int j = 1; j
풀이 이전의 별찍기에서는 abs()를 사용할 때, math.h를 사용했지만, 이번 문제에서는 컴파일 에러가 뜬다. stdlib.h를 사용해주자 소스코드 #include #include int main() { int N; scanf("%d", &N); for (int i = -N + 1; i < N; i++){ for (int j = abs(i); j < N; j++) putchar('*'); putchar(10); } } 출처 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net
소스코드 #include int main(){ char ch; while (scanf("%c", &ch) != EOF) putchar(ch); } 출처 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net
소스코드 #include #include int main(){ int N; scanf("%d", &N); for (int i = -N + 1; i < N; i++){ for (int j = 0; j < N; j++) putchar(j < abs(i) ? 32 : '*'); putchar(10); } } 출처 2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net