Coding Story

import java.util.*; public class Main { public String solution(int n, int[] arr){ String answer="U"; Arrays.sort(arr); //오름차순 정렬 for(int i=0; i

선택 정렬 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. import java.util.*; public class Main { public int[] solution(int n, int[] arr){ for(int i=0; i

import java.util.*; class Person{ int id; // 순서 int priority; // 위험도 public Person(int id, int priority){ this.id=id; this.priority=priority; } } public class Main { public int solution(int n, int m, int[] arr){ int answer=0; Queue Q=new LinkedList(); for(int i=0; itmp.priority){ // 맨 앞의 환자보다 위험도가 크면 Q.offer(tmp); // 큐의 끝에 맨 앞 환자를 추가 tmp=null; break; } } if(tmp!=null){ // 맨 앞 환자보다 우선순위 높은 환자가 없다..

import java.util.*; public class Main { public String solution(String need, String plan){ String answer="YES"; Queue Q=new LinkedList(); for(char x : need.toCharArray()) Q.offer(x); // 큐에 필수 과목 세팅 for(char x : plan.toCharArray()){ if(Q.contains(x)){ // 큐에 있으면 필수과목 if(x!=Q.poll()) return "NO"; // 큐에 있는 첫 과목이 아니면 // poll()은 꺼내고 리턴받음 } } if(!Q.isEmpty()) return "NO"; // 큐가 비어있지 않으면 return answer; }..

import java.util.*; public class Main { public int solution(int n, int k){ int answer=0; Queue Q = new LinkedList(); for(int i=1; i

import java.util.*; public class Main { public int solution(String str) { int answer=0; Stack stack = new Stack(); for(char x : str.toCharArray()){ if(Character.isDigit(x)) stack.push(x-48); // 숫자라면 스택에 추가 else{ int rt=stack.pop(); int lt=stack.pop(); // 늦게 꺼내진 숫자가 왼쪽에 위치 if(x=='+') stack.push(lt+rt); else if(x=='-') stack.push(lt-rt); else if(x=='*') stack.push(lt*rt); else if(x=='/') stack.pus..

import java.util.*; public class Main { public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack=new Stack(); for(int pos : moves){ for(int i=0; i

import java.util.*; public class Main { public String solution(String str){ String answer = ""; Stack stack = new Stack(); for(char x: str.toCharArray()){ if(x == ')'){ while(stack.pop()!='('); // 여는 괄호까지 꺼내고 while문 멈춤 } else stack.push(x); } for(int i=0; i

import java.util.*; public class Main { public String solution(String str){ String answer = "YES"; Stack stack = new Stack(); for(char x : str.toCharArray()){ if(x=='(') stack.push(x); else{ if(stack.isEmpty()) return "NO"; // 닫는 괄호가 많은 상황 stack.pop(); } } if(!stack.isEmpty()) return "NO"; // 여는 괄호가 많은 상황 return answer; } public static void main(String[] args) { Main T = new Main(); Scanner sc =..

import java.util.*; class Main { public int solution(int[] arr, int n, int k) { int answer = -1; TreeSet Tset = new TreeSet(Collections.reverseOrder()); for(int i=0; i