백준 알고리즘 160

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

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

백준_11656 접미사 배열(자바) / 문자열

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

백준_1755 숫자 놀이(자바) / 문자열

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class Back_1755 { static int M,N; static String[] word = {"zero","one","two","three","four","five","six","seven","eight","nine"}; public static void main(String[] a..

백준_15686 치킨 배달(자바) / 구현

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_15686_2 { static int N,M,ans=Integer.MAX_VALUE; static int[][] map; //치킨집 static ArrayList chi = new ArrayList(); //선택한 치킨집 static ArrayList sel = new ArrayList(); static ArrayList pe..

백준_2941 크로아티아 알파벳(자바) / 문자열

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_2941 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String tmp = br.readLine(); String[] arr = {"c=","c-","dz=","d-","lj","nj","s=","z="}; for (int i = 0; i..