알고리즘

풀이 1) N만큼의 숫자를 queue 에 넣는다. 2) queue 에서 K번째 수는 queue.poll() 을 하고 해당 수를 StringBuilder 에 저장을 해준다. 일반적인 수는 queue.poll() 을 하고 그 수를 다시 queue.add() 를 해준다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws ..

풀이 1) 명령의 수 n 를 입력받는다. 2) 각 명령마다 문제의 조건에 해당하는 출력을 StringBuilder에 저장한다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

풀이 1) 1부터 차례대로 stack에 넣을 index 변수를 생성한다. 2) 입력받은 num이 index

풀이 1) 열린 괄호 '(' , '{' '[' 가 나오면 stack 에 push 를 한다. 2) 닫힌 괄호 ')', '}', ']' 가 나오면 stack 에서 pop 을 한다. 이 때 stack이 비어있거나 stack 에 가장 위의 값(peek())과 매칭이 되지 않으면 false(불균형)을 return 한다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new..

풀이 1) 열린 괄호가 먼저이므로 '(' 가 나오면 stack에 push 한다. 2) ')' 가 나오면 stack에 pop 한다. 이 때 stack.empty() 이면 바로 false 이다. ')' 가 더 많음 3) 문자열 전체 길이를 반복했을 때 stack에 값 존재 유무에 따라 return을 한다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buff..

풀이 - stack 에 대한 기본적인 이해, push·pop 연산 이용 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. int K = Integer.parseInt(br.readLine()); Stack stack = ..

풀이 1) 스택 Stack stack = new Stack(); 을 만든다. 2) 각 명령마다 if 조건문을 만들어 처리를 해준다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer ..

코드 1번 - Arrays.sort() import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); int N = I..