알고리즘 문제풀이 206

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

[프로그래머스] 베스트 앨범(자바) / Hash

문제 설명 제한사항 입출력 문제풀이 import java.util.*; class Solution { public int[] solution(String[] genres, int[] plays) { int[] answer = {}; ArrayList answers = new ArrayList(); HashMap hm = new HashMap(); for(int i = 0 ; i < genres.length;i++){ if(hm.containsKey(genres[i])==true){ hm.put(genres[i],hm.get(genres[i])+plays[i]); continue; } hm.put(genres[i],plays[i]); } ArrayList arr = new ArrayList(hm.keySe..

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

백준_2011 암호코드(자바) / DP

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_2011 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String tmp = br.readLine(); int[] dp = new int[tmp.length() + 1]; dp[0] = 1; dp[1] = 1; if (tmp.charAt(0..

백준_1932 정수 삼각형(자바) / DP

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

백준_1912 연속합(자바) / DP

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

백준_9095 1, 2, 3 더하기(자바) / DP

시간&메모리 제한 문제 입력&출력 문제풀이 package com.back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_9095 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int dp[] = new int[11]; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i

백준_1325 효율적인 해킹(자바) / DFS

시간&메모리 제한 문제 입력&출력 문제풀이 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_1325 { static int N,M; static ArrayList[] list; static int[] arr; static boolean visited[]; public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..