[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.

[Baekjoon/백준][1110][C/C++] 더하기 사이클『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 숫자 사이클의 원리만 깨달으면 쉽게 풀 수 있는 문제. 그림으로 직접 사이클을 그려가며 푸는 방식이 이해가 가장 빨랐던 것 같다. 1. 문제 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net [문제] 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 ..2023. 1. 17.

[Baekjoon/백준][1009][C/C++] 분산처리『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 간단하게 풀릴 줄 알고 호기롭게 풀어나갔지만, 생각보다 시간이 걸렸던 문제이다. 오랜만에 문제 풀이를 해서 그런가 뇌가 굳어있는 느낌. 이 문제의 카테고리는 '수학'과 '구현'이다. '같은 수를 무한히 곱해나갈 시, 일의 자리는 최대 4주기로 같은 수가 반복된다'라는 수학적 원리를 깨달으면 문제는 쉽게 풀린다. 1. 문제 https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net [문제] 재용이는 최신 ..2023. 1. 17.

[Baekjoon/백준][25304][C/C++] 영수증『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 백준은 문제 자체는 어렵지 않지만, 지문이 복잡하여 어렵게 느껴지는 문제들이 종종 있는 것 같다. 이 문제는 반복문과 조건문에 대한 개념만 있다면 쉽게 풀 수 있는 문제이다. 1. 문제 https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net [문제] 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 ..2023. 1. 17.

[Baekjoon/백준][3003][C/C++] 킹, 퀸, 룩, 비숍, 나이트, 폰『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 백준에 새로 추가된 1단계 문제. 단순 사칙연산 문제이다. 다른 사람들은 배열, 맵, 리스트 등을 이용하여 문제를 풀기도 하지만, 1단계 난이도에 맞게 가장 단순한 방법으로 문제를 풀어보겠다. 1. 문제 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net [문제] 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다. 체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, ..2023. 1. 16.