본문 바로가기

PS81

[백준 *Java] - 리모컨 (1107) 리모컨 문제풀기 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 설명 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다. 리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다. 수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고.. 2022. 3. 31.
[백준 *Java] - 날짜 계산 (1476) 날짜 계산 문제보기 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 설명 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 2022. 3. 30.
[백준 *Java] - 사탕게임 (3085) 사탕 게임 문제보기 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N x N 크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어 있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 👇 접근방식 (내생각 정리) 완전탐색 문제로, 모든 경우를 다 따져야하는 문제입.. 2022. 3. 30.
[백준 *Java] - 일곱 난쟁이 (2309) 일곱 난쟁이 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 설명 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. .. 2022. 3. 29.
[백준 *Java] - RGB거리2 (17404) RGB 거리2 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 설명 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1. 1번 집의 색은 2번, N번 집의 색과 같지 않아야 한다. 2. N번 집의 색은 N-1번, 1번 집의 색과 같지 .. 2022. 3. 29.
[백준 *Java] - 타일 채우기 (2133) 타일 채우기 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제 설명 3 X N 크기의 벽을 2x1, 1x2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 그려보면 3개가 나옵니다. 따라서, DP[2]=3 입니다. 미리 초기화를 시킬 수 있습니다. N이 4 일 때, 타일(3x2) 2개 --> 3 * 3 = 9개 타일(3x4) 1개 --> 특수 케이스 2개 -> 11개 N이 6 일 때, 타일(3x2) 3개 --> 3 * 3 * 3 = 27개 타일(3x4) 1개 + 타일(3x2) 1개 --> 특수케이스2개 (타일[3x4]) * 3 = 6개 타일(3x2) 1개 + 타일(3x4) 1개 --> 3 * 특수.. 2022. 3. 28.
[백준 *Java] - 연속합2 (11398) 연속합 2 문제보기 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 설명 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합중 가장 큰 합을 구하려고 한다. 단, 수는 한개 이상 선택해야 한다. 또 수열에서 수를 하나 제거할 수 있다.(제거하지 않아도 된다.) 예를 들어, 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 수를 제거하지 않았을 때의 정답은 12 + 21인 33이 정답이 된다. 만약,.. 2022. 3. 28.
[백준 *Java] - 가장 긴 바이토닉 부분 수열 (11054) 가장 긴 바이토닉 부분 수열 문제보기 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 문제 설명 수열 S가 어떤 수 S(k)를 기준으로 S1 S(k+1) > S(n-1) > S(n) 을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20} {10, 20, 30, 40} {50,40,25,10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1} {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다.. 2022. 3. 27.