1. 문제 n개의 정수가 주어질 때, 이를 합병정렬을 이용하여 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫 번째 줄에 n이 주어진다. ( 1 ≤ n ≤ 100,000 ) 두번째 줄에 n개의 정수가 주어진다. 출력 첫 번째 줄에 n개의 숫자를 합병정렬을 이용하여 오름차순으로 정렬한 결과를 출력한다. 예제 입력 10 2 5 3 4 8 7 -1 9 10 2 예제 출력 -1 2 2 3 4 5 7 8 9 10 2. 풀이 합병 정렬은 반으로 나누어 정렬을 하는 고급 정렬이다. Arrays.sort를 이용하여 쉽게 정렬을 해도 좋으나, 합병 정렬을 정확히 숙지하기 위해 직접 구현을 해봐야한다. import java.io.*; import java.util.StringTokenizer; public class..

1. 문제 봉우리가 여러개인 산 모양을 출력한다. 산 모양은 그림과 같고 좌우 대칭이다. 입력 첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 20보다 작은 자연수이다. 출력 출력 예의 형식으로 출력한다. 예제 입력 case 1) 3 case 2) 5 예제 출력 case 1) 1213121 case 2) 1213121412131215121312141213121 2. 풀이 이 문제의 풀이도 생각하는 틀에서 벗어난다면 쉽게 구할 수 있는 문제이다. 4를 예시로 넣었을 때, 그림처럼 표현할 수 있다. import java.io.*; public class Main { private static final BufferedReader br = new BufferedReader(new InputStreamRead..

1. 문제 숫자를 입력 받아 이진수로 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 1,000보다 작거나 같다. 출력 첫째 줄에 숫자를 이진수로 바꾸어 출력한다. 예제 입력 case 1) 14 case 2) 31 예제 출력 case 1) 1110 case 2) 11111 2. 풀이 import java.io.*; public class Main { private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static final BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(S..

1. 문제 문자열 A와 B가 주어질 때, 문자열 B가 문자열 A에 포함되어 있는지를 조사하는 프로그램을 작성하시오. 단, 문자열 A와 B에는 알파벳으로만 이루어져 있으며, 공백은 포함되지 않는다고 가정한다. 입력 첫 번째 줄에 문자열 A, 두 번째줄에 문자열 B가 주어진다. 각각의 길이는 1,000을 넘지 않는다. 두 문자열은 모두 소문자 알파벳으로만 구성되어있다. 출력 문자열 B가 문자열 A에 포함되면 YES, 아니면 NO를 출력한다. 예제 입력 YESwatermelon melon 예제 출력 YES 2. 풀이 import java.io.*; public class Main { private static final BufferedReader br = new BufferedReader(new InputSt..

1. 문제 n개의 문자열이 주어질 때, 이 문자열을 사전순으로 빠른 순서대로 정렬하는 프로그램을 작성하시오. 입력 첫 번째 줄에 문자열의 개수 n이 주어진다 ( 1 ≤ n ≤ 100 ) 그 후 n개의 줄에 대하여 정렬하고자 하는 문자열이 주어진다 ( 1 ≤ 문자열의 길이 ≤ 100 ) 출력 문자열을 사전순으로 빠른 순서대로 정렬한 결과를 출력한다. 예제 입력 9 acid apple banana acquire cat crop crab power cat 예제 출력 acid acquire apple banana cat cat crab crop power 2. 풀이 import java.io.*; import java.util.Arrays; public class Main { private static fina..

1. 문제 두 자연수가 주어질 때 그들의 곱셈을 계산하는 프로그램을 작성하시오. 각 수는 1 이상 10^100 미만의 범위를 가진다. 입력 첫 번째 줄과 두 번째 줄에 각각 하나의 자연수가 주어진다. 출력 첫 번째 줄에 곱셈의 결과를 출력한다. 예제 입력 123112981293812938139 1298928491101221811 예제 출력 159914959026945386297336486942660549729 2. 풀이 이 문제는 작은 수를 예시로 가져와 풀어야 쉽게 이해가 된다. 예를 들어 주어진 입력이 14 x 14라면 다음과 같이 처리가 된다. package org.example; import java.io.*; public class Main { private static final Buffere..