Java
-
[Baekjoon Online Judge] 1715번: 카드 정렬하기문제 풀이/Baekjoon Online Judge 2021. 2. 9. 21:18
1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 요구사항 - 정렬된 두 묶음의 숫자 카드가 있다고 한다. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. - N개의 숫자 카드 묶음의 각각의 크기가 주어질 때,최소한 몇 번의 비교가 필요한지를 구한다. 입력 - 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100,000) 이어서 N개의 줄에 걸쳐 숫자 카드 묶음의 각각의 크기가 주어진다. 숫자 카드 묶음의 크기는 1,000보다 작거나..
-
[Baekjoon Online Judge] 4796번: 캠핑문제 풀이/Baekjoon Online Judge 2021. 2. 9. 19:41
4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 요구사항 - 캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있다. - 강산이는 이제 막 28일 휴가를 시작했다. - 캠핑장을 연속하는 P일 중, L일 동안만 사용할 수 있다. 강산이는 이제 막 V일 짜리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠동안 사용할 수 있는지 구한다. (1 < ㅣ < P < V) 입력 - 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. ..
-
[Baekjoon Online Judge] 1373번: 2진수 8진수문제 풀이/Baekjoon Online Judge 2021. 2. 8. 10:25
1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 요구사항 - 2진수가 주어졌을 때, 8진수로 변환하는 프로그램을 작성하시오. 입력 - 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. 출력 - 첫째 줄에 주어진 수를 8진수로 변환하여 출력한다. 의도적으로 2인수의 길이를 3의 배열로 만들고 쪼개여 새로운 8진수를 만들어 낸다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.Out..
-
[Baekjoon Online Judge] 11655번: ROT13문제 풀이/Baekjoon Online Judge 2021. 2. 8. 10:17
11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 요구사항 - ROT13는 카이사르 암호의 일종으로 영어 알파벳을 13글자씩 밀어서 만든다. - 예를 들어, "Baekjoon Online Judge"를 ROT13으로 암호화하면 "Onrxwbba Bayvar Whqtr"가 된다. ROT13으로 암호화한 내용을 원래 내용으로 바꾸려면 암호화한 문자열을 다시 ROT13하면 된다. 앞에서 암호화한 문자열 "Onrxwbba Bayvar Whqtr"에 다시 ROT13을 적용하면 "Baekjoon Online Judge"가 된다. - ROT13은 알파벳 대문자와 소문자에만 적용할 수 있다. 알파..
-
[Baekjoon Online Judge] 10844번: 쉬운 계단 수문제 풀이/Baekjoon Online Judge 2021. 2. 6. 17:39
10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 요구사항 - 인접한 모든 자리수의 차이가 1인 수를 계단 수라고 한다. - 수의 길이 n이 주어지면 계단 수가 몇 개 인지 구한다. - 수는 0으로 시작할 수 없다. 입력 - 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 - 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 자리 수가 1일 때 계단 수는 1, 2, 3, 4, 5, 6, 7, 8 9로 9개 이다. 자리 수가 2일 때 계단 수는 10, 12, 21, 23, 32, 34, 43, 45, 54, 56, 65, 67, 76, 78, 87, 89, 98..
-
[Baekjoon Online Judge] 10870번: 피보나치 수 5문제 풀이/Baekjoon Online Judge 2021. 2. 6. 16:21
10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 요구사항 - 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. - 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. 입력 - 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 출력 - 첫째 줄에 n번째 피보나치 수를 출력한다. import java.io.BufferedR..
-
[Baekjoon Online Judge] 1912번: 연속합문제 풀이/Baekjoon Online Judge 2021. 2. 6. 16:10
1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 요구사항 - n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 입력 - 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 출력 - 첫째 줄에 답을 출력한다. n개의 정수로 이루어진 임의의 수열 중 연속 된..
-
[Baekjoon Online Judge] 11053번: 가장 긴 증가하는 부분 수열문제 풀이/Baekjoon Online Judge 2021. 2. 6. 14:57
11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 요구사항 - 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구한다. 입력 - 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. - 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 - 첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 수열의 각 항목을 비교하며, 해당 자리 까지 가장 긴 증가하는 부..