엄지월드

설명1. queue를 이용해서 원으로 만들어준다. 즉, 빼면 다시 넣어준다. 2. idx가 K가 될 때에 list에 pollNum을 넣어주었다. 3. 이외에는 다시 queue에 넣어주어 원으로 만들어주었다.코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.StringToke..

설명기본적인 아이디어는 3부터 시작해서 값을 prevNum과 nextNum을 2개 기억하면서 둘이 계속 곱해준다.만약 곱해준 값이 입력 받은 N보다 크면 정답을 출력해준다. num이 3부터 시작하도록 초기값 설정소수가 2부터 시작하므로 2로 초기화 해줌. next를 prev로 옮겨주고 next에 num을 넣어줌num이 prevNum보다 작은 경우 prevNum에 그대로 넣음 곱한값이 N 보다 높으면 break;코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public clas..

설명123456789100136101521283645사이사이 숫자 값들이 1, 2, 3, 4 이런식으로 늘어난다.- 1에서 2는 1 - 2에서 3은 2- 3에서 4는 3 ...이것을 코드로 풀어보면 dp[i] = dp[i-1] - dp[i-2] + 1 + dp[i-1]이다. 즉, 뒤에숫자 - 앞에숫자 + 1 + 원래숫자이다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { // 14606 public static void main(..

설명1. 모두 입력 받는다. 2. 모두 입력 받으면서 sum 값을 저장한다.3. sortedVotes에 votes를 복사하고 정렬한다. 4. 만약 sortedVotes의 맨 마지막 index 값과 index -1의 값이 같으면 "no winner"를 출력한다.5. 그렇지 않으면 else문을 통해 동일한 값을 찾고, 해당 index를 votes에서 찾아준다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.ut..

설명- 입력 받을 때에 . 이 아니면 숫자로 인식하고 list에 넣어줌 - idx, score, rank를 모두 관리하기 위해 people class를 생성- 가장 먼저 입력 받은 점수 순으로 정렬- 그 후 전체 배열을 순회하면서 점수 같으면 동일한 rank 처리 - 마지막에 다시 idx 순으로 정렬- 출력  코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Comparator;import java.u..

설명dp를 활용해서 배열에 모두 값을 넣어준다.마지막 N과 N-1을 더한 후 *2를 해주면 결과가 나온다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { // 13301 public static void main(String[] args) throws IOException { process(); } private static void process() throws IOException { Buf..

설명arr[101][101] 공간을 만들어준 후 모두 1을 더해준다.그러고 난 후 M 이상인 곳을 세어준다.  코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Main { // 1531 public static void main(String[] args) throws IOException { process(); } private static void process..

설명 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Main { // 1531 public static void main(String[] args) throws IOException { process(); } private static void process() throws IOException { BufferedReader br = new Buff..

설명팰린드롬인지 체크하는 문제이다.2진수부터 64진수까지 변환하면서 팰린드롬인지 체크한다. 진수 변환은 radian 메소드를 통해서 진행하였다.  코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.List;import java.util.Objects;public class Main { // 11068 public static void main(String[] args) throws IOEx..

설명최소공배수를 구해서, 서로의 길이를 맞춰준 후에 문자가 같은지 비교해보면 된다.코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { // 12871 public static void main(String[] args) throws IOException { process(); } private static void process() throws IOException { BufferedReader br..