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

이번에는 BOJ의 2776번 문제 "암기왕" 을 풀어보도록 하자 입력으로 맨처음에 테스트 개수 T가 주어지고, 그 다음 줄부터 '수첩 1' 에 적어놓은 정수의 개수 N 이 입력으로 들어오고, 그 다음 줄에 '수첩1'에 적혀있는 정수들 N개가 주어진다. 그 다음 줄에는 '수첩 2'에 적어놓은 정수의 개수 M 이 입력으로 들어오고, 그 다음 줄에 '수첩2'에 적혀있는 정수들 M개가 주어진다. 출력으로 '수첩2'에 적혀있는 M개의 숫자 순서대로, '수첩1'에 있으면 1을, 없으면 0을 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) ..

이번에는 BOJ의 2576번 문제 "홀수" 를 풀어보도록 하자 입력으로 첫번째 줄부터 일곱번째 줄까지 하나의 자연수가 주어진다. 홀수가 존재하지 않는 경우에는 첫째 줄에 -1을, 홀수가 존재하는 경우 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최솟값을 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. 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 Buf..

이번에는 BOJ의 2407번 문제 "조합" 을 풀어보도록 하자 입력으로 조합 nCm의 n과 m이 주어진다. 출력으로 nCm을 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. import java.io.*; import java.math.BigInteger; 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(new OutputStreamWriter(System.out)); S..

이번에는 BOJ의 1212번 문제 "8진수 2진수" 를 풀어보도록 하자 입력으로 첫째 줄에 8진수가 주어진다ㅏ. 출력으로 주어진 수를 2진수로 변환하여 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. import java.io.*; import java.math.BigInteger; 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(new OutputStreamWriter(..

이번에는 BOJ의 2312번 문제 "수 복원하기" 를 풀어보도록 하자 입력으로 첫째 줄에 테스트 케이스의 수가 주어지고, 다음 줄부터 양의 정수 N이 주어진다. 출력으로 가 테스트 케이스마다 각 인수와 그인수가 곱해진 횟수를 인수가 증가하는 순으로 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. 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 BufferedWrite..

이번에는 BOJ의 2033번 문제 "반올림" 을 풀어보도록 하자 입력으로 첫째 줄에 정수 N이 주어지고, 출력으로 첫째 줄에 N의 자릿수에 따라서 10보다 크면 일의 자리에서 반올림을, 100보다 크면 십의 자리에서 반올림을 한 결과를 구하면 되는 문제이다. 성공한 코드는 아래와 같다. 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(new Ou..

이번에는 BOJ의 1977번 문제 "완전제곱수" 를 풀어보도록 하자 입력으로 첫째 줄에 M이, 둘째 줄에 N이 주어진다. 출력으로 M이상 N이하의 자연수 중 완전제곱수인 것을 모두찾아 첫째 줄에 그들의 합을, 둘째 줄에 그중 최솟값을 구하면 되는 문제이다. 성공한 코드는 아래와같다. 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(new Outp..

이번에는 BOJ의 1966번 문제 "프린터 큐" 를 풀어보도록 하자 기존 프린터기기는 여러개의 문서가 쌓인다면 Queue 에 쌓여서 FIFO에 따라 인쇄가 되는데, 이번 문제에서는 Queue의 가장 앞에 있는 문서의 중요도를 확인하고, 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 현재 문서를 Queue의 가장 뒤에 재배치하고, 그렇지 않다면 바로 인쇄를 하는 프로그램을 만들면 되는 문제이다. 입력으로 test case의 수가 주어지고, 각 test case만큼 문서의 수 N과 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue의 어떤위치에 있는지 알려주는 M이 주어진다. 출력으로 각 test case에 대해서 M번째 문서가 몇번째로 인쇄되는지 출력하면 되는 문제이다. 성공한 ..