Coding Story

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 =..

https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int k = sc.nextInt(); int l = sc.nextInt(); int count = 0; LinkedHashSet set = new LinkedHashSet()..

https://www.acmicpc.net/problem/16499 16499번: 동일한 단어 그룹화하기 첫째 줄에 단어의 개수 N이 주어진다. (2 ≤ N ≤ 100) 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 10을 넘지 않는다. www.acmicpc.net import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); HashSet hs = new HashSet(); for(int i=0; i

https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); HashMap map = new HashMap(); for(int i=0; i

https://www.acmicpc.net/problem/1822 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int[] arrA = new int[a]; int[] arrB = new ..

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

import java.util.*; class Main { public int solution(String a, String b) { int answer = 0; HashMap am = new HashMap(); HashMap bm = new HashMap(); for(char x : b.toCharArray()) bm.put(x, bm.getOrDefault(x, 0)+1); int L = b.length()-1; for(int i=0; i

import java.util.*; class Main { public ArrayList solution(int n, int k, int[] arr) { ArrayList answer = new ArrayList(); HashMap HM = new HashMap(); for(int i=0; i