koucop의 개발탐방기 koucop의 개발탐방기

이번에는 BOJ의 1371번 문제 "가장 많은 글자" 를 풀어보도록 하자 입력으로 적어도 하나의 알파벳을 포함하고 있는 공백, 알파벳 소문자, 엔터로 이루어진 글의 문장이 주어진다. 출력으로 가장 많이 나온 문자를, 그러한 문자가 여러개일 경우 알파벳 순으로 앞서는 것부터 공백없이 출력하면 된는 문제이다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int alpha[] = new int[26]; int max = 0; while(sc.hasNext..

이번에는 BOJ의 16917번 문제 "양념 반 후라이드 반" 을 풀어보도록 하자 입력으로 양념 치킨 가격 A, 후라이드 치킨 가격 B, 반반 치킨 한 마리의 가격 C, 파티를 위한 양념 치킨의 최소 마리수 X, 후라이드 치킨의 최소 마리수 Y 가 차례대로 주어진다. 출력으로는 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하는 비용의 최솟값을 출력하면 된다. 각각의 예외 케이스에 대해서 계산만 시켜주고 그중 최소값을 구하면 되는 간단한 문제이다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { Buffere..

이번에는 BOJ의 15784번 문제 "질투진서 " 을 풀어보도록 하자 입력으로 행과 열의 수 N 이 먼저 주어지고, 진서가 위치하고 있는 행 a, 열 b가 차례대로 주어진다. 그리고 다음 줄부터 앉아있는 학생들의 매력지수가 주어진다.(X[i][j]) 출력으로 진서가 앉아있는 행과 열로 자신보다 잘생긴 사람이 없다면 HAPPY를, 있다면 ANGRY를 출력해주면 된다. 코드내에서 int배열 zisu는 매력지수를 zinseo는 진서의 매력지수를 뜻한다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedRead..

이번에는 BOJ의 10214번 문제 "Baseball" 을 풀어보도록 하자 입력으로 테스트케이스 T가 주어지고, T번동안 9회 만큼의 연세대 득점 Y와 고려대 득점 K가 주어진다. 출력으로 각각의 케이스마다 연세대가 이겼으면 "Yonsei"를 고려대가 이겼을 경우 "Korea"를 비겼을 경우 "Draw"를 출력하면 되는 문제이다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffe..

이번에는 BOJ의 10026번 문제 "적록색약" 을 풀어보도록 하자 NXN의 크기만큼 빨강, 초록, 파랑 중 하나를 색칠한 그림이 주어지고, 해당그림이 몇개의 구역으로 나뉘어져 있는지 적록색약이 아닌 사람이 봤을 경우와 적록색약인 사람이 봤을 경우에 대해 구하면 되는 문제이다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { static int ansRGB = 0; static int ansRB = 0; static int N; static char[][] RGB; static char[][] RB; public static void main(String[] args) throws Exception { BufferedR..

이번에는 BOJ의 16765번 문제 "Teamwork" 를 풀어보도록 하자 영어 지문을 간단히 해석해보면, 농사꾼 존씨가 친구들을 위해 선물을 보내려고 한다. 그는 선물 포장을 못하기 때문에 소에게 도움을 청했다. 소들은 일렬로 서있고, 1부터 N까지 편리하게 순서대로 번호가 매겨진다. 소 i는 선물포장 스킬레벨 si를 가지고 있다. 이 스킬레벨은 약간 다를 수 있기에 그의 소들을 팀으로 묶으려 한다. 팀은 최대 K만큼으로 묶여질 수 있으며, 한가지 이상의 팀에 속할 수 없다. 소들은 서로에게 포장기술을 배울 수 있기 때문에, 팀의 각 소의 기술 수준은 해당 팀에서 가장 숙련 된 소의 기술 수준으로 대체 될 수 있다. 입력으로 첫째줄에 N과 K가 주어지고, 그 다음 N줄동안 순서대로 각소의 스킬레벨이 주..

이번에는 BOJ의 2897번 문제 "몬스터 트럭" 을 풀어보도록 하자 해빈이가 갖고 있는 몬스터 트럭을 이용해서 주차를 하는데, 총 (R , C) 만큼의 공간에 (2 , 2)인 몬스터 트럭을 주차하고 싶어한다. 이때, (R , C)만큼의 공간에는 빌딩('#')도 있고, 주차된 차('X'), 빈 주차 공간('.') 3가지의 경우가 존재하고, 빌딩은 부수고 주차할 수 없지만, 주차된 차는 부수고 주차할 수 있다고 할 때, 몇대를 부수고 주차를 할 수 있는지 각 경우에 따라서 구해주면 되는 문제이다. 입력으로 R, C가 주어지고, 그다음 (R X C) 만큼 3가지의 경우 '#', 'X', '.' 가 주어진다. 출력으로, 총 다섯 줄에 0대를 부수고 주차할 수 있는 공간의 개수, 1대를 부수고 주차할 수 있는 ..

이번에는 BOJ의 3059번 문제 "등장하지 않는 문자의 합" 을 풀어보도록 하자 총 대문자의 개수 26개 만큼의 boolean 배열을 만들어 주고, 수학적으로 문자열 S에 등장하지 않는 알파벳 대문자의 아스키 코드 값을 ans에 더해주는 방식으로 문제를 풀었다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new Ou..