2309 일곱 난쟁이
문제
왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.
아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.
아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오.
입력
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
출력
일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁이를 찾을 수 없는 경우는 없다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class B2309 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int ans = 0;
int arr[] = new int[9];
for(int i = 0;i<9;i++) {
arr[i] = Integer.parseInt(br.readLine());
ans+=arr[i];
}
for(int i = 0;i<8;i++) {
for(int j = 1;j<9;j++) {
if(ans - arr[i] - arr[j] == 100) {
arr[i] = 0;
arr[j] = 0;
Arrays.sort(arr);
for(int k = 2;k<9;k++) {
System.out.println(arr[k]);
}
return;
}
}
}
}
}
3085 사탕 게임
문제
상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다.
가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다.
사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50)
다음 N개 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다. 빨간색은 C, 파란색은 P, 초록색은 Z, 노란색은 Y로 주어진다.
사탕의 색이 다른 인접한 두 칸이 존재하는 입력만 주어진다.
출력
첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class B3085 {
static int N;
static int result = Integer.MIN_VALUE;
static void calculate(char[][] b) {
for (int i = 0; i < N; i++) {
int sum1 = 1;
for (int j = 0; j < N - 1; j++) {
if (b[i][j] == b[i][j + 1]) {
sum1++;
} else {
sum1 = 1;
}
result = Math.max(result, sum1);
}
}
int j = 0;
while (true) {
int sum2 = 1;
for (int i = 0; i < b.length - 1; i++) {
if (b[i][j] == b[i + 1][j]) {
sum2++;
} else {
sum2 = 1;
}
result = Math.max(result, sum2);
}
if (j == b.length - 1) {
break;
}
j++;
}
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
N = Integer.parseInt(br.readLine());
String a = "";
char[][] b = new char[N][N];
for (int i = 0; i < N; i++) {
a = br.readLine();
for (int j = 0; j < N; j++) {
b[i][j] = a.charAt(j);
}
}
calculate(b);
for (int i = 0; i < N; i++) {
for (int j = 0; j < N - 1; j++) {
if (b[i][j] != b[i][j + 1]) {
char temp = b[i][j];
b[i][j] = b[i][j + 1];
b[i][j + 1] = temp;
calculate(b);
temp = b[i][j];
b[i][j] = b[i][j + 1];
b[i][j + 1] = temp;
}
}
}
for (int i = 0; i < N; i++) {
for (int j = 0; j < N - 1; j++) {
if (b[j][i] != b[j + 1][i]) {
char temp = b[j][i];
b[j][i] = b[j + 1][i];
b[j + 1][i] = temp;
calculate(b);
temp = b[j][i];
b[j][i] = b[j + 1][i];
b[j + 1][i] = temp;
}
}
}
System.out.print(result);
}
}
1476 날짜 계산
문제
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.
지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)
우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.
예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 되면 16 16 16이 아니라 1 16 16이 된다. 이유는 1 ≤ E ≤ 15 라서 범위를 넘어가기 때문이다.
E, S, M이 주어졌고, 1년이 준규가 사는 나라에서 1 1 1일때, 준규가 사는 나라에서 E S M이 우리가 알고 있는 연도로 몇 년인지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 세 수 E, S, M이 주어진다. 문제에 나와있는 범위를 지키는 입력만 주어진다.
출력
첫째 줄에 E S M으로 표시되는 가장 빠른 연도를 출력한다. 1 1 1은 항상 1이기 때문에, 정답이 음수가 나오는 경우는 없다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class B1476 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int E = Integer.parseInt(st.nextToken());
int S = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
int e = 1, s = 1, m = 1;
int ans = 1;
while (true) {
if (e > 15) {
e = 1;
}
if (s > 28) {
s = 1;
}
if (m > 19) {
m = 1;
}
if (e == E && s == S && m == M) {
break;
}
e++;
s++;
m++;
ans++;
}
System.out.println(ans);
}
}1107 리모컨
문제
수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.
리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다.
수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시오.
수빈이가 지금 보고 있는 채널은 100번이다.
입력
첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다.
출력
첫째 줄에 채널 N으로 이동하기 위해 버튼을 최소 몇 번 눌러야 하는지를 출력한다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class B1107 {
static boolean[] broken;
public static void main(String[] args)throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int M = Integer.parseInt(br.readLine());
broken = new boolean[10];
if(M!=0) {
StringTokenizer st = new StringTokenizer(br.readLine());
for(int i = 0;i<M;i++) {
broken[Integer.parseInt(st.nextToken())] = true;
}
}
int min_cnt = Math.abs(N-100);
for(int i = 0;i<1000000;i++) {
int len = check(i);
if(len>0) {
int press = Math.abs(N-i);
min_cnt = Math.min(min_cnt, press+len);
}
}
System.out.println(min_cnt);
}
static int check(int n) {
if(n == 0) {
if(broken[0]) {
return 0;
}else {
return 1;
}
}
int len = 0;
while(n>0) {
if(broken[n%10]) {
return 0;
}
n/=10;
len+=1;
}
return len;
}
}