자료구조 10

백준_1927 최소힙(자바) / 우선순위 큐

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Back_1927 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Priority..

[프로그래머스] 다단계 칫솔 판매(자바) / 자료구조 & 구현

문제 제한사항 입출력 문제풀이 import java.util.*; class Solution { class report{ int money; String ref; public report(int money,String ref){ this.money = money; this.ref = ref; } } public int[] solution(String[] enroll, String[] referral, String[] seller, int[] amount) { int[] answer = new int[enroll.length]; HashMap hm = new HashMap(); for(int i = 0 ; i < enroll.length;i++){ hm.put(enroll[i],new report(0,re..

백준_4889 안정적인 문자열(자바) / 자료구조 , 문자열

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Back_4889 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String tmp; int n = 1; while(true) { tmp..

백준_11286 절댓값 힙(자바) / 자료구조

시간&메모리 제한 문제 입력&출력 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Back_11286 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); String..

백준_10773 제로(자바) / 자료구조

시간&메모리 제한 문제 입력&출력 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Back_10773 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stack arr = new Stack(); int N = Integer.parseInt(br.re..

백준_10773 균형잡힌 세상(자바)/자료구조

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Back_4949 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); while(true) { String temp = br.readLine(..

정올_1214 히스토그램(자바) / 자료구조

시간&메모리 제한 문제 입력&출력 문제풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class jungol_1214 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = I..

백준_11725 트리의 부모 찾기 (자바) / 자료구조 & dfs

시간 & 메모리 제한 문제 입력 & 출력 예제 자료구조를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_11725 { static int num; static ArrayList[] tree; static boolean [] isSelected; static int parent[]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRead..

백준_1158 요세푸스 문제(자바) / 자료구조

시간 & 메모리 제한 문제 입력 & 출력 큐(Queue)를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /* 1. 1 ~ N -> Q * 2. K-1번째 사람들 -> Q의 맨뒤로 보내기 * 3. K번째 POLL -> 출력 * 4. Q 안의 사람들이 1명 남을때 까지 반복 * */ public class Back_1158 { public static void main(String[] args) throws Exception { Buff..

백준_10845 큐(자바) / 자료구조

시간 & 메모리 제한 문제 입력 & 출력 자료구조를 구현하는 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class Back_10845 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int TestCase = Integer.parseInt..