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

이번에는 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번째 문서가 몇번째로 인쇄되는지 출력하면 되는 문제이다. 성공한 ..

이번에는 BOJ의 1676번 문제 "팩토리얼 0의 개수" 를 풀어보도록 하자 입력으로 첫째 줄에 N!을 진행할 N이 주어진다. (0

이번에는 BOJ의 15431620번 문제 "문서 검색나는야 포켓몬 마스터 이다솜" 을 풀어보도록 하자 일단 문제가 너무 길어서 난독증 있으신 분들은 입력과 출력 부분만 읽는것을 추천드립니다;; 내용자체는 재미있긴했어요 입력으로 포켓몬 도감에 수록되어있는 포켓몬의 개수 N과 내가 맞춰야 하는 문제의 개수 M이 주어진다. 그 다음줄부터 N개의 줄만큼 포켓몬의 번호가 1번인 포켓몬부터 N번까지 차례대로 주어진다. 포켓몬은 첫글자만 대문자이고 나머지는 소문자이다. 그 다음 줄부터 M개의 줄만큼 내가 맞춰야 하는 문제가 주어진다. 포켓몬이름이 주어지기도 하고 포켓몬의 번호가 주어지기도 한다. 출력으로 M개의 줄만큼 문제에 대답을 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. import java.io.*;..

이번에는 BOJ의 1543번 문제 "문서 검색" 을 풀어보도록 하자 입력으로 문서가 주어지고, 둘째 줄에는 검색하고 싶은 단어가 주어진다. 출력으로 중복되지 않게 검색하고 싶은 단어가 최대 몇번 등장하는지 구하면 되는 문제이다. 성공한 코드는 아래와 같다. 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 OutputStreamWriter(..

이번에는 BOJ의 1357번 문제 "뒤집힌 덧셈" 을 풀어보도록 하자 입력으로 첫째 줄에 X와 Y가 주어진다. 출력으로 Rev(Rev(X) + Rev(Y)) 를 구하면 되는 문제이다. (Rev(X)는 X의 모든 자리수를 역순으로 만드는 함수) 성공한 코드는 아래와 같다. 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 OutputStrea..

이번에는 BOJ의 1350번 문제 "진짜 공간" 을 풀어보도록 하자 입력으로 첫째 줄에 파일의 개수 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 BufferedWr..

이번에는 BOJ의 1312번 문제 "소수" 를 풀어보도록 하자 입력으로 분자 A 와 분모 B 그리고 소수점 아래를 자리수를 나타내는 N 이 주어진다. 출력으로 A 나누기 B 를 했을 때, 소숫점 아래 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 OutputStreamWr..