[Baekjoon/백준][1085][C/C++] 직사각형에서 탈출『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 기본적인 기하학 문제. 직사각형의 경계선까지 가는 방법에는 위ㆍ아래 혹은 좌ㆍ우로 이동하는 방법이 있다. 1. 문제 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net [문제] 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 ..2023. 1. 28.

[Baekjoon/백준][2475][C/C++] 검증수『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 기초적인 문제라 바로 문제풀이로 들어가겠다. 1. 문제 https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net [문제] 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 ..2023. 1. 27.

[Baekjoon/백준][10996][C/C++] 별 찍기 - 21『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 백준에는 별 찍기 문제가 정말 많다. 아직까지는 21번 문제가 별찍기의 마지막인 것 같다. 1. 문제 https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [출력] 첫째 줄부터 차례대로 별을 출력한다. [예제 입력 1] 1 [예제 출력 1] * [예제 입력 2] 2 [예제 출력 2] * * * * [예제 입력 3] 3 [예제 출력 3] * * * * * * * * * [예제 입력 4] 4 [예제 출력..2023. 1. 25.

[Baekjoon/백준][10951][C/C++] A+B - 4 (EOF)『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 C에서 EOF, scanf(), feof()의 개념에 대해 알고 있으면 풀 수 있는 문제. 1. 문제 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net [문제] 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. [입력] 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) [출력] 각 테스트 케이스마다 A+B를 출력한다. [예제 입력 1] 1 1 2 3 3 4 9 8..2023. 1. 24.

[Baekjoon/백준][5622][C/C++] 다이얼『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 단계별로 풀어보기 문자열 파트에 속한 문제. 사실 문자열로 풀만한 문제는 아닌 것 같은데 애매하다. 1. 문제 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net [문제] 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자..2023. 1. 23.

[Baekjoon/백준][2920][C/C++] 음계『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 solved.ac class1의 완성을 위해 푼 문제. 자료구조ㆍ알고리즘을 더욱 열심히 공부하여 높은 클래스로 올라가야겠다는 생각이 든다. 1. 문제 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net [문제] 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 ..2023. 1. 21.

[Baekjoon/백준][2292][C/C++] 벌집『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 벌집을 가장한 수열 문제. 수열의 형성 원리를 빠르게 파악하는 것이 문제의 키포인트다. 1. 문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net [문제] 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개..2023. 1. 20.

[Baekjoon/백준][2563][C/C++] 색종이『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 2차원 배열을 이용하면 쉽게 풀리지만, 좌표평면을 이용하면 상당히 어려워지는 문제이다. 처음에 좌표평면으로 풀려다가 이 문제가 '2차원 배열 - 단계별로 풀어보기' 에 속한 문제라는 것을 깨닫고, 다시 2차원 배열로 풀기 시작했다. 1. 문제 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 2. 풀이 100 X 100 짜리 배열을 만든 후, 배열의 값을 모두 0 = FALSE로 초기화 ..2023. 1. 20.

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