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

이번에는 BOJ의 1235번 문제 "학생 번호" 를 풀어보도록 하자 주어진 학생들의 학생 번호를 뒤에자리부터 k자리만큼 잘랐을 때 구분이 가능한지 (unique key인지) 를 확인해서 가장 작은 k 값을 구하면 되는 문제이다. 입력으로 학생의 수 N이 주어지고, N개의 줄만큼 각 학생의 학생 번호가 순서대로 주어진다. 학생 번호는 서로 다르고 길이는 같으며, 0 ~ 9 의 숫자로 이루어진 100보다 작거나 같은 문자열이다. 출력으로 가장 작은 k 값을 출력하면 된다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception {..

이번에는 BOJ의 1159번 문제 "농구 경기" 을 풀어보도록 하자 주어진 성의 첫글자가 같은 선수가 5명 이상일 경우와 아닐경우를 나누어서 구하면 되는 간단한 문제이다. 입력으로 선수의 수 N 이 주어지고, N줄만큼 각 선수의 성이 주어진다. 출력으로는 다섯명의 선수를 선발할 수 없을 경우 "PREDAJA"를, 선발할 수 있을 경우 가능한 선의 첫 글자를 사전순으로 공백없이 출력하면 된다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new I..

이번에는 BOJ의 1076번 문제 "저항" 을 풀어보도록 하자 입력으로 첫째 줄 부터 셋째 줄까지 각각 표에 쓰여져 있는 색이 주어진다. 출력으로 주어진 저항의 저항값을 구해주면 된다. 처음으로 주어진 두개의 색은 값으로 두자리 수로 나타내주면 되고, 마지막으로 주어진 색은 곱해주면 되는 간단한 문제이다. 성공한 코드는 아래와 같다. 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)); BufferedWriter bw ..

이번에는 BOJ의 10798번 문제 "세로읽기" 를 풀어보도록 하자 입력으로 다섯줄의 입력이 주어진다. 입력에는 빈칸은 없다. 출력으로 세로로 읽은 순서대로 글자들을 출력하면 된다. 각줄의 길이값을 비교해서 다섯줄의 길이중 최대값을 구하면, 쉽게 풀 수 있는 문제이다. 성공한 코드는 아래와 같다. 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)); BufferedWriter bw = new BufferedWriter(..

이번에는 BOJ의 10819번 문제 "차이를 최대로" 를 풀어보도록 하자 입력으로 첫째줄에 N이 주어지고, 둘째 줄부터 배열 A에 들어있는 정수가 주어진다. 정수는 -100 = array[i]) { i--; } if (i

이번에는 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..