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

이번에는 BOJ의 2493번 문제 "탑" 을 풀어보도록 하자 입력으로 첫째 줄에 탑의 수를 나타내는 N이 주어지고, 그 다음 줄에 N개 만큼 탑들의 높이가 각각 순서대로 주어진다. 출력으로 각각의 탑들에서 발사한 레이저 신호를 수신한 탑들의 번호를 하나의 빈칸을 사이에 두고 출력하면 되는 문제이다. 성공한 코드는 다음과 같다. 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 ..

이번에는 BOJ의 2799번 문제 "블라인드" 를 풀어보도록 하자 입력으로 첫째 줄에 M 과 N 이 주어지고, 그 다음 줄부터 건너편 아파트의 블라인드 상태가 주어진다. 창문과 창문 사이는 '#'으로 구분한다. 출력으로 총 5개의 블라인드 타입이 각각 몇개 있는지를 출력하면 되는 문제이다. 성공한 코드는 다음과 같다. 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 Buffe..

이번에는 BOJ의 16194번 문제 "카드 구매하기2" 를 풀어보도록 하자 먼저 입력으로 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N 이 주어진다. 그 다음 줄부터 Pi 가 N 줄 만큼 주어진다. 출력으로 카드 N 개를 갖기 위해 지불해야 하는 금액의 최솟값을 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. 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 Buffe..

이번에는 BOJ의 3023번 문제 "마술사 이민혁" 을 풀어보도록 하자 입력으로, 첫째 줄에 행의 개수 R 과 열의 개수 C 가 차례로 주어진다. 그 다음 R개 줄만큼 C개의 문자가 '.' 또는 '#' 으로 주어진다. 마지막 줄에는 에러의 위치 (A, B) 가 차례로 주어진다. 출력으로 카드 뒷 면 전체의 디자인을 출력하면 되는 문제이다. 성공한 코드는 다음과 같다. 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)); B..

이번에는 BOJ의 8320번 문제 "직사각형을 만드는 방법" 을 풀어보도록 하자 입력으로 첫째 줄에 n이 주어지고 출력으로 만들 수 있는 직사각형의 개수를 출력하면 되는 문제이다. 직사각형을 만들 수 있는 모든 경우의 수를 더하면 되는 문제이다. 성공한 코드는 다음과 같다. 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 OutputStrea..

이번에는 BOJ의 10464번 문제 "XOR" 을 풀어보도록 하자 입력으로 첫 번째 줄에 테스트 케이스의 개수 T가 주어지고, 그 다음 T줄만큼 두개의 정수 S와 F가 주어진다. 출력으로는 각 테스트 케이스마다 S에서 F까지의 모든 정수를 XOR한 값을 출력하면 된다. 이번 문제는 아래와 같이 그냥 루프에다가 S, F 를 넣어서 하나씩 계산하게 만들면, 시간초과가 나오게 된다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..

이번에는 BOJ의 13699번 문제 "점화식" 을 풀어보도록 하자 입력으로 첫째 줄에 n 이 주어진다. 출력으로 점화식의 결과값을 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. 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 OutputStreamWriter(System.out)); long[] ans = new long[36]; an..

이번에는 BOJ의 9723번 문제 "Right Triangle" 을 풀어보도록 하자 입력으로 첫째 줄에 테스트 케이스 T가 주어지고, 그 다음 줄부터 T줄 만큼 a, b, c 가 주어진다. 출력으로 여기서 a, b, c 로 이루어진 선분을 서로 붙였을 때, 직각 삼격형이 된다면 YES 를 아니면 NO 를 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. 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)); Buffere..