[Baekjoon/백준][1913][C/C++] 달팽이『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 2차원 배열 문제 중에 가장 풀어보고 싶었던 문제. 처음 코딩 배울 때 이 문제를 봤었는데, 그때 못 풀어보고 이제야 생각나서 풀어본다. 1. 문제 https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net [문제] 홀수인 자연수 N이 주어지면, 다음과 같이 1부터 N2까지의 자연수를 달팽이 모양으로 N×N의 표에 채울 수 있다. 9 2 3 8 1 4 7 6 5 25 10 11 12 13 24 ..2023. 1. 19.

[Baekjoon/백준][2523][C/C++] 별 찍기 - 13『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 앞선 포스팅 '별찍기 - 12'를 보고 오자. [Baekjoon][2522][C/C++] 별 찍기 - 12 1. 문제 https://www.acmicpc.net/problem/2523 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [출력] 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. [예제 입력 1] 3 [예제 출력 1] * ** *** ** * 2. 풀이 앞선 '별찍기 - 12'문제에서 '공백 찍기' 부분의 코드만 없애면, 바로 아래쪽 코..2023. 1. 19.

[Baekjoon/백준][2522][C/C++] 별 찍기 - 12『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 다시 돌아온 별찍기 시간. 어렵지 않은 문제라 바로 풀이로 넘어가겠다. 만약 문제에 대한 설명이 부족하다 느껴진다면, 앞서 올려둔 별찍기 포스팅들을 참조하자. 1. 문제 https://www.acmicpc.net/problem/2522 2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [출력] 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. [예제 입력 1] 3 [예제 출력 1] * ** *** ** * 2. 풀이 '위쪽ㆍ가운데' 패턴과 '아래쪽'..2023. 1. 19.

[Baekjoon/백준][2446][C/C++] 별 찍기 - 9『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 별찍기 - 7 문제와 99% 동일한 문제. 계속 비슷한 유형 풀다 보니까 문제가 거기서 거기다. '별찍기 - 7번'을 참조하자. [Baekjoon][2444][C/C++] 별 찍기 - 7 1. 문제 https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [출력] 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. [예제 입력 1] 5 [예제 출력 1] ********* ******* *****..2023. 1. 19.

[Baekjoon/백준][2445][C/C++] 별 찍기 - 8『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 브론즈 레벨의 별찍기 문제들은 패턴이 전부 비슷하다. 백준 검색창에 '별'을 입력하면 별찍기 문제들이 여러개 나오니, 날 잡고 한번 풀어보자. 물론, 브론즈 너머의 문제들은 조금 더 어렵다. 1. 문제 https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [출력] 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. [예제 입력 1] 5 [예제 출력 1] * * ** ** *** *** ***..2023. 1. 19.

[Baekjoon/백준][2444][C/C++] 별 찍기 - 7『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 2442, 2443과 세트 문제인 2444. 3문제를 순서대로 풀어보자. 원리가 똑같다. [Baekjoon][2442][C/C++] 별 찍기 - 5 [Baekjoon][2443][C/C++] 별 찍기 - 6 1. 문제 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [출력] 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. [예제 입력 1] 5 [예제 출력 1] * *** ***** ..2023. 1. 19.

[Baekjoon/백준][2443][C/C++] 별 찍기 - 6『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 바로 전 문제인 2442번 문제에서 코드 딱 한 줄만 수정해 주면 바로 풀린다. (∵출력 순서가 2442번 문제의 정확한 역순이기 때문.) 이전 발행글을 참조하자. [Baekjoon][2442][C/C++] 별 찍기 - 5 1. 문제 https://www.acmicpc.net/problem/2443 2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net [문제] 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어..2023. 1. 19.

[Baekjoon/백준][2442][C/C++] 별 찍기 - 5『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 오랜만에 풀어보는 별찍기 문제. 처음 C언어 배울 때는 이 문제도 그렇게 어려웠는데, 이제는 쉽게 풀린다. 물론 뒤로 갈수록 띠용한 문제들도 많지만, 평범한 별찍기는 뭐...ㅎ 1. 문제 https://www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net [문제] 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주..2023. 1. 19.

[Baekjoon/백준][5597][C/C++] 과제 안 내신 분..?『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 1차원 배열에 대한 이해만 하면 쉽게 풀리는 문제. 브론즈5 문제라 긴 설명은 필요 없을 듯하다. 1. 문제 https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net [문제] X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 ..2023. 1. 19.

[Baekjoon/백준][4673][C/C++] 셀프 넘버『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 해당 문제의 알고리즘 분류 중 하나는 '브루트포스 알고리즘'으로, 모든 경우의 수를 일일이 따져보며 풀어야 하는 문제이다. 문제에 제시된 self number에 대한 개념만 이해한다면 쉽게 풀 수 있는 문제이다. 1. 문제 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net [문제] 셀프 넘버는 1949년 인도 수학자 D.R. Kapre..2023. 1. 18.

[Baekjoon/백준][10807][C/C++] 개수 세기『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 브론즈5 레벨의 쉬운 문제. 머리 식힐겸 푸는 문제였다. N의 크기가 작기때문에, 브루트포스 방식으로 단순하게 풀면 된다. 1. 문제 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net [문제] 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. [입력] 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으..2023. 1. 18.

[Baekjoon/백준][1002][C/C++] 터렛『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 터렛을 가장한, 두 원의 위치관계를 묻는 문제이다. 지문에는 4명의 인물 '이석원, 조규현, 백승환, 류재명'이 등장하는데, 이석원은 아무런 역할을 하지 않는다...(?!) 조규현과 백승환은 원의 중심을 나타내고, 류재명까지의 거리는 원의 반지름을 나타내는데 말이다. 학창 시절에 공부한 두 원의 위치관계를 떠올리면 문제는 쉽게 풀린다. 잘 모르겠으면, 두 원의 위치관계에 대해 구글링을 해보자. 기억이 새록새록 날 것이다. 1. 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 ..2023. 1. 18.