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

이번에는 BOJ의 1453번 문제 "피시방 알바" 를 풀어보도록 하자 1번부터 100번 까지의 컴퓨터를 지정하는 공간을 만들어 놓고, 손님이 앉고 싶은 공간에 손님이 없으면 손님을 앉히고, 손님이 있다면 카운팅을 해주면 되는 간단한 문제다. 입력으로 손님의 수 N과 N줄에 걸쳐서 각 손님이 앉고 싶어하는 자리가 주어지고, 출력으로 거절당하는 사람의 수를 출력해주면 된다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamRea..

이번에는 BOJ의 16770번 문제 "The Bucket List"를 풀어보도록 하자 문제에 대해서 설명을 해보자면, N마리의 소들이 있고, 각각의 소들은 si부터 시작해서, 총 ti 시간 동안 우유를 뽑아낸다. 그때 사용되어지는 바구니는 총 bi개로 모든 소들의 우유를 받을 수 있도록 필요한 바구니 수 FJ를 구하면 되는 문제이다. 입력으로 맨처음에 소들의 총 마리수 N이 주어지고, 그다음 줄부터 si, ti, bi 가 각각 주어진다. 그리고 출력으로는 필요한 바구니 수 FJ를 출력해 주면 된다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) thr..

이번에는 BOJ의 2965번 문제 "캥거루 세마리"를 풀어보도록 하자 캥거루 세마리가 있고, 캥거루가 현재 있는 위치 A, B, C가 주어졌을 때(A < B < C), 바깥쪽의 두 캥거루 중 한마리가 다른 두 캥거루 사이의 정수 좌표로 점프하는데, 캥거루가 최대로 움직일 수 있는 횟수를 구하면 되는 문제이다. 눈을 감고 가만히 생각 해보면, (B - A), (C - A) 중 더 큰 쪽에 -1 을 해주면 답이나오게 되는 간단한 문제이다. 성공한 코드는 아래와같다 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = ne..

이번에는 BOJ의 10102번 문제 "개표"를 풀어보도록 하자 입력으로 심사위원의 수 V가 주어지고 그 다음줄에 각 심사위원이 누구에게 투표했는지가 주어진다. 그리고 출력으로 A가 B보다 더 많은 투표를 받았으면 "A" B가 A보다 더 많은 투표를 받았으면 "B" 동점이라면 "Tie" 를 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. 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 b..

이번에는 BOJ의 6359번 문제 "만취한 상범"을 풀어보도록 하자 입력으로 테스트 케이스 T가 주어지고, 그다음에 한 줄씩 방의개수 n (5

이번에는 BOJ의 2921번 문제 "도미노"를 풀어보도록 하자 반복문으로 루프를 두번돌리면서 각 해당하는 정수를 더해주면 되는 간단한 문제이다. 예제에 나와있듯이, 도미노 세트의 크기가 N일 때, 크기가 N인 도미노 세트에는 [0, 0] [0, 1] [0, 2] [1, 1] [1, 2] [2, 2] 이렇게해서, 총 6개세트가 있고, 각 세트의 점들의 합은 0 + 0 = 0 0 + 1 = 1 0 + 2 = 2 1 + 1 = 2 1 + 2 = 3 2 + 2 = 4 가 되기 때문에, 총 12가 된다. 그러므로 출력으로 12를 출력해주면 된다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class Main { public static void m..

이번에는 BOJ의 14652번 문제 "나는 행복합니다~" 를 풀어보도록 하자 한화 이글스의 열렬한 팬인 욱제를 도와서, 잃어버린 티켓의 자리를 대신 찾아주면 된느 문제이다. 딱히, 프로그래밍 적인 능력보다는 수학만 할줄 알면 풀 수 있는 문제이다. 성공한 코드는 아래와 같다. 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 OutputStre..

이번에는 BOJ의 2493번 문제 "탑"을 풀어보도록 하자 Stack을 이용해서 풀면 간단하게 풀리는 문제이다. 일단, 탑의 높이(Height)와 그 때의 높이(Position)를 받아올 클래스를 만들어서 Stack이 해당 클래스를 받아오도록 만든다. 여기서 유의해야 될 점은 탑들의 높이는 1이상 100,000,000 이하의 정수이므로 long으로 받아와야 된다는 것과 탑들의 높이가 같을 때도 신호를 받을 수 있다는 점이다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new B..