알고리즘 문제풀이 206

백준_1966 프린터 큐(자바) / 구현

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

백준_1476 날짜 계산(자바) / 구현

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

백준_15652 N과 M(4) (자바) / 백트래킹

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

Coding/JAVA 2021.09.13

[프로그래머스] 다리를 지나는 트럭(자바) / 큐

문제 설명 제한 조건 문제풀이 import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; Queue q = new LinkedList(); int max = 0; for(int i = 0 ; i < truck_weights.length;i++){ while(true){ //큐가 비어 있는 경우 if(q.isEmpty()){ q.offer(truck_weights[i]); max+=truck_weights[i]; answer++; break; } //큐가 꽉찬 경우 if(q.size()==bridge_length){ max-=q.poll()..

백준_14500 테트로미노(자바) / 구현 & DFS

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class back_14500_2 { static int N,M,ans; static int [][] map; static boolean[][] visited; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; public static void main(String[] args) throws IOException { BufferedReader..

백준_1120 문자열(자바) / 문자열

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

[프로그래머스] 프린터(자바) / 자료구조

문제 설명 제안사항 및 입출력 문제 풀이 import java.util.*; class Solution { static class task{ int prior; int loc; public task(int prior,int loc){ this.prior=prior; this.loc=loc; } } public int solution(int[] priorities, int location) { int answer = 0; Queue q = new LinkedList(); for(int i = 0 ; i < priorities.length ; i++){ q.add(new task(priorities[i],i)); } while(true){ task tmp = q.poll(); boolean flag = fa..

백준_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..

백준_1541 잃어버린 괄호(자바) / 문자열

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_1541 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] sub = br.readLine().split("\\-"); int ans = 0; for (int i = 0; i < sub.length; i++) { String[] ..