[Baekjoon/백준][17404][C/C++] RGB거리 2『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 동적 프로그래밍(Dynamic Programming) 문제. 1149번 RGB거리 문제와 세트문제이다. RGB거리1(1149번)문제는 선형배치문제라 할 수 있고, RGB거리2(17404번)문제는 원형배치문제라 할 수 있다. 1. 문제 https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net [문제] RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고,..2023. 2. 20.

[Baekjoon/백준][1149][C/C++] RGB거리『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 동적 프로그래밍(Dynamic Programming) 문제. 17404번 RGB거리2 문제와 세트문제이다. RGB거리1(1149번)문제는 선형배치문제라 할 수 있고, RGB거리2(17404번)문제는 원형배치문제라 할 수 있다. 1. 문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net [문제] RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1..2023. 2. 19.

[Baekjoon/백준][1259][C/C++] 팰린드롬수『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 구현, 문자열 문제. 앞으로 수없이 나올 팰린드롬 문제의 서막이다. 1. 문제 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net [문제] 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1..2023. 2. 8.

[Baekjoon/백준][1152][C/C++] 단어의 개수『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 구현, 문자열 문제. 문제에서 예외처리를 해주어야 하는 부분이 1가지 존재한다. 이 부분을 예외처리 해주지 않으면 100%에서 오답이 발생한다. 1. 문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net [문제] 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장..2023. 2. 8.

[Baekjoon/백준][1018][C/C++] 체스판 다시 칠하기『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 브루트포스 알고리즘. 모든 경우의 수를 따져가며 풀어야 하므로, 문제를 디테일하게 점검하여 문제의 요구조건을 놓치지 않도록 해야 한다. 1. 문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net [문제] 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민..2023. 2. 7.

[Baekjoon/백준][4344][C/C++] 평균은 넘겠지『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 사칙연산 문제. 기본적인 문제라 가볍게 풀고 넘어가겠다. 1. 문제 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net [문제] 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. [입력] 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나..2023. 2. 7.

[Baekjoon/백준][4153][C/C++] 직각삼각형『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 기하학, 피타고라스 정리에 관한 문제. 1. 문제 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net [문제] 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. [입력] 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로..2023. 2. 6.

[Baekjoon/백준][3052][C/C++] 나머지『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 사칙연산 문제. 바로 문제풀이로 넘어가겠다. 1. 문제 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net [문제] 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. [입력] 첫째 줄부터 열번째 줄 까지 숫자가 ..2023. 1. 31.

[Baekjoon/백준][2798][C/C++] 블랙잭『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 브루트포스 알고리즘으로 푸는 문제이다. 모든 경우의 수를 따지면 답이 도출된다. 1. 문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net [문제] 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 ..2023. 1. 30.

[Baekjoon/백준][3009][C/C++] 네 번째 점『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 간단한 기하학문제. 서로 다른 2가지의 풀이로 문제를 풀어봤다. 1. 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net [문제] 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. [입력] 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. [출력] 직사각형의 네 번째 점의 좌표를 출력한다. [예제 입력 1] 5 5 5 7 7 5 [예제 출력 1]..2023. 1. 30.

[Baekjoon/백준][2869][C/C++] 달팽이는 올라가고 싶다『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학적 수식의 구현을 통하여 시간복잡도를 $O(1)$으로 줄이면 풀 수 있는 문제이다. 수학적 기법이 알고리즘의 실행시간에 얼마나 영향을 줄 수 있는지를 알려준다. 1. 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net [문제] 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않..2023. 1. 29.

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