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

이번에는 BOJ의 17362번 문제 "수학은 체육과목 입니다 2" 를 풀어보도록 하자 문제가 매우 긴데, 딱히 설명할 것은 별로 없다. 입력으로 자연수 n 이 주어지고, 위에 그림에 나와 있듯이, 엄지부터 시작해서 차례대로 번호를 더해 나간다고 했을 때, 번호가 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 =..

이번에는 BOJ의 14928번 문제 "큰 수 (BIG)"를 풀어보도록 하자 입력으로 주어지는 수가 10^1,000,000의 크기로 정수형으로 받을 수 없다. 따라서, String으로 받은다음에, 1의자리 부터 차례대로 나머지 연산을 해주면서 답을 구해주도록 했다. 성공한 코드는 아래와 같다. 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)); BufferedWrite..

이번에는 BOJ의 11758번 문제 "CCW"를 풀어보도록 하자. 이차원(2D)에서 차례대로 주어지는 세점의 회전방향 (CW(Clockwise, 시계 방향), CCW(Counter-Clockwise, 반시계 방향)) 을 결정하기 위해서는, 세점의 좌표가 (x1, y1), (x2, y2), (x3,y3)와 같이 주어졌다 할 때, 신발끈 공식을 이용해서 세점이 CW인지 CCW인지 간단하게 구할 수 있다. 신발끈 공식을 통해서 해당 값이 0보다 크면 반시계 방향, 0보다 작으면 시계 방향, 0과 같으면 일직선이 된다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class sample { public static void main(String[]..

이번에는 BOJ의 10156번 문제 "과자"를 풀어보도록 하자 동수가 과자를 살 수 있도록 수학적으로 식만 세워주면 되는 간단한 문제이다. 입력으로 과자 한 개의 가격 K, 살려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 주어지고, (K X N >= M) 일 때, 동수는 따로 부모님한테 돈을 받지 않아도 과자를 살 수 있으므로 이 부분만 조건문으로 빼주고, {(K X N) - M} 의 값만 구해주면 되는 간단한 문제이다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = ne..

이번에는 BOJ의 5532번 문제 "방학 숙제" 를 풀어보도록 하자 입력으로, 방학의 총 일수 L, 방학기간에 해야할 국어 숙제의 총 페이지수 A, 수학 숙제의 총 페이지수 B, 하루에 최대로 풀 수 있는 페이지수 국어 : C, 수학 : D 가 주어지고, 출력으로 숙제를 하지 않고 놀 수 있는 최대 일 수를 구하면 되는 문제이다. 입력부분에 "항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다." 라는 구문이 있기 때문에, 이 문제를 풀기 위해서 따로 예외 처리를 하지 않아도 된다. 그래서 먼저 국어숙제만 할 때 필요한 요일 수를 구하고, 수학 숙제를 할 때 필요한 요일 수와 비교하여 답을 구하도록 했다. 성공한 코드는 아래와 같다. import java.io.*; import ja..

이번에는 BOJ의 17350번 문제 "2루수 이름이 뭐야"를 풀어보도록 하자 입력으로 주어지는 문자열 중에 이름이 "anj"인 사람이 있으면, 출력으로 "뭐야;" 를 그렇지 않으면 "뭐야?" 를 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. 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(Syste..

이번에는 BOJ의 17356번 문제 "욱 제"를 풀어보도록 하자 문제에 나와있듯이, M = (B - A) / 400 이고, 위의 M을 이용해서 1 / (1 + 10 ^ M)의 값을 구하면 되는 문제이다. 성공한 코드는 아래와 같다 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(System.out)); S..

이번에는 BOJ의 7572번 문제 "간지(干支)"를 풀어보도록 하자 입력으로 연도가 주어지고 해당연도의 간지를 간지롭게 구하면 되는 문제이다. 일단, 문제 에서 주어지는 2013년은 "F9", 2014년은 "G0" 등을 이용해서 문제를 풀어도되고, 1984년이 갑자년"A0" 이라는 사실을 알고 있기 때문에, 이를 이용해서 문제를 풀었다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class sample { static char[] gan = {'0', '1', '2', '3', '4', '5', '6', '7', '8','9'}; static char[] zi = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', '..