본문 바로가기
반응형

전체 글62

[BOJ / 백준] 10818 최소, 최대 - C언어 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 설명 해당 문제는 N개의 정수 중 최솟값과 최댓값을 찾아 출력하는 문제입니다. 단계별 풀어보기에서는 1차원 배열에 포함된 문제인데, 배열 없이 값이 입력될 때마다 비교하는 형식으로 진행하였습니다. max 변수 : 지금까지 나온 정수 중 가장 큰 값을 저장하는 변수 min 변수 : 지금까지 나온 정수 중 가장 작은 값을 저장하는 변수 num에 정수 한 개를 .. 2022. 8. 2.
[C언어] 백준 BOJ 10992 별 찍기 17 https://www.acmicpc.net/problem/10992 10992번: 별 찍기 - 17 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 문제 설명 별 찍기 17번 문제는 별로 삼각형이 출력은 되는데, 가운데가 비어있는 모습을 보여주고 있습니다. 별의 왼쪽에 나오는 공백은 지금까지 풀었던 문제와 규칙이 동일한 모습을 보여주고 있습니다. 별의 출력은 다음과 같이 규칙을 정리하였습니다. 1. 첫 번째 줄은 별이 하나만 출력된다. 2. 마지막 줄은 별이 n * 2 - 1개 출력된다. 3. 나머지 가운데 줄들은 별 + 공백 여러개 + 별 이 출력된다. (공백은 i 가 1일때 1개, i 가 2일 때 3개...나오므로, i * 2 - 1 개 출력된다.) 이러한 규칙을 통해.. 2022. 7. 28.
[C언어] 백준 BOJ 2445 별 찍기 8 https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 설명 이번 문제는 지금까지 풀었던 문제와 다르게 한 줄의 구성이 별이 먼저 출력이 된 후 공백이 출력되고 다시 별이 출력되는 형식입니다. 그리고 별의 개수는 증가를 하다가 다시 감소를 하고, 공백은 감소를 하다가 증가를 하는 모습을 띄고 있습니다. 앞서 풀었던 별 찍기 7번과 별 찍기 9번 처럼 하나의 반복문 i 에 작성하지 않고 출력을 반으로 나누어 출력하는 방법으로 해결하였습니다. 코드 (C언어) #include int main(void) { int i, j, n; scanf("%d", &n); //위쪽 출력 for.. 2022. 7. 27.
[C언어] 백준 BOJ 2446 별 찍기 9 https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 설명 이번 문제는 별 찍기 6번과 별 찍기 5번을 합친 모양을 출력하는 문제입니다. 별 찍기 7번과 동일하게 코드를 그대로 사용하면, 별이 하나 나오는 부분이 2번 나오게 됩니다. 별 찍기 8번과 동일하게 아래의 역삼각형을 그리는 반복문의 i의 초기값을 0이 아닌 1로 설정하여, 0인 경우는 출력이 안되고 1인 경우부터 출력이 되게 하여 중복되는 문제를 해결하였습니다. 코드 (C언어) #include int main(void) { int i, j, n; scanf("%d", &n); //별 찍기 6 번 for(i = 0.. 2022. 7. 26.
[C언어] 백준 BOJ 2444 별 찍기 7 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 설명 이번 별 찍기는 별 찍기 5번과 별 찍기 6번을 합친듯한 모습을 보여주었습니다. 위의 2문제의 별을 출력하는 부분을 합쳐서 해결을 하였습니다. 코드를 그대로 붙이니, 가운데 부분에서 중복되는 모습을 보여주고 있습니다. 해결 방법으로는 가운데 겹치는 부분을 한 번만 출력이 되도록 반복 횟수를 조절하면 됩니다. 위의 정 삼각형을 그리는 반복문 i가 N-1 일때 반복을 하지 않게 조절하거나, 밑의 역 삼각형을 그리는 반복문의 i가 0이 아닌 1부터 시작을 하는 방법이 있습니다. 저는 후자를 택하여 문제를 해결하였습니다... 2022. 7. 25.
[C언어] 백준 BOJ 2443 별 찍기 6 https://www.acmicpc.net/problem/2443 2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 문제 설명 별 찍기 5번 문제를 뒤집은 모양을 출력하는 문제입니다. 문제 지문에 보면 별이 2 * N -1개, 2 * N - 3개...를 반복하는 규칙을 띄고 있습니다. 공백은 앞의 문제에서 보았던 규칙과 동일하고, 별은 지문에 있는 규칙을 활용하여 문제를 해결하였습니다. 코드 (C언어) #include int main(void) { int i, j, n; scanf("%d", &n); for(i = 0; i < n; i++) { for(.. 2022. 7. 24.
[C언어] 백준 BOJ 2442 별 찍기 5 https://www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다.www.acmicpc.net문제 설명이전에 풀었던 문제에서 보았던 공백의 개수는 동일하나, 별의 개수가 1씩 증가하는 것이 아닌 2씩 증가하는 모습을 보여주고 있습니다! i를 0부터 N-1개까지 반복을 하였을 때 별의 개수는 [ i * 2 - 1] 의 규칙을 보여주고 있습니다. 이를 바로 적용하여 해결하였습니다.    코드 (C언어)#include int main(void){ int i, j, n; scanf("%d", &n);.. 2022. 7. 23.
[C언어] 백준 BOJ 2441 별 찍기 4 https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 설명 별 찍기 3번 문제와 별의 개수는 동일하나, 앞에 공백이 출력되는 모습을 보여주고 있습니다. 별을 출력하기 전 공백을 출력하는 반복문을 두어, 0개부터 N-1개가 출력되도록 반복 횟수를 주었습니다. 코드 (C언어) #include int main(void) { int i, j, n; scanf("%d", &n); for(i = 0; i < n; i++) { for(j = 0; j < i; j++) { printf(".. 2022. 7. 22.
[C언어] 백준 BOJ 2440 별 찍기 3 https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 문제 설명 백준의 문제 - 단계별로 풀어보기의 [반복문] 에 있는 별찍기에서 반복문에 익숙해지기 위해 다양한 별찍기 문제를 풀어보았습니다. 이번 문제에서 내림차순으로 입력받은 수 n개 만큼 별을 출력하는 것을 시작으로 줄이 바뀔 때마다 1개씩 감소하는 모습을 보여주고 있습니다. 별 한개를 출력하는 반복문의 횟수를 [N-i] 로 정하여, 반복이 될 때마다 1씩 증가하는 i를 입력받은 N에 뺀 만큼 반복하는 방식으로 해결하였습니다. 코드 (C언어) #include int main(void) {.. 2022. 7. 21.
반응형