알고리즘(16)
-
그래프 다익스트라 - 네트워크 복구(백준 2211번)
1. 그래프 다익스트라 - 네트워크 복구(백준 2211번) 2. 다익스트라 알고리즘을 이용한 문제풀이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091package _317324; import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.Iterator;import java.util.PriorityQueue;import java.uti..
2018.03.31 -
다이나믹 프로그래밍 - 동전1 (백준 2293번)
1. 다이나믹 프로그래밍 - 동전1 (백준 2293번) 2. 다이나믹 프로그래밍을 이용한 문제풀이 1234567891011121314151617181920212223242526272829package _317324; import java.util.Scanner; public class Baekjoon2293Coin1 { static int dp(int[] coin,int[] memo,int n,int k) { memo[0]=1; for(int i=0;i
2018.03.31 -
문자열 처리 - 명령 프롬프트(백준 1032번)
1. 문자열 처리 - 명령 프롬프트(백준 1032번) 2.문제 풀이12345678910111213141516171819202122232425262728293031323334353637383940414243package _317324; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays; public class Baekjoon1032Cmd { static String[] strArr; static int count; static String str=""; static boolean isSame=true; public static void main(Strin..
2018.03.31 -
그래프이론 - 섬의 개수(백준 4963번)
1. 그래프 이론 - 섬의 개수 (백준 4963번) 2. 그래프 이론을 이용한 문제 풀이1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162package _317324; import java.util.Scanner; public class Baekjoon4963NumberofIsland { static int count; static int[] dx= {-1,-1,0,1,1,1,0,-1}; static int[] dy= {0,1,1,1,0,-1,-1,-1}; static int[][] map=new int[50][50]; static int height..
2018.03.31 -
다이나믹 프로그래밍 - 다리 놓기 (백준 1010번)
1.다이나믹 프로그래밍 - 다리 놓기 (백준 1010번) 2.다이나믹 프로그래밍 & 조합을 이용한 문제풀이 1)조합을 이용한 문제풀이1234567891011121314151617181920212223242526272829303132333435363738package dynamicProgramming; import java.math.BigInteger;import java.util.Arrays;import java.util.Scanner; public class Baekjun1010BridgeCombination { static BigInteger[] memo=new BigInteger[31]; static void initMemo(BigInteger[] memo) { for(int i=0;i
2018.03.27 -
다이나믹프로그래밍- 계단 오르기(백준2579번)
1.다이나믹 프로그래밍 - 계단 오르기 (백준 2579번) 2.다이나믹 프로그래밍을 이용한 풀이123456789101112131415161718192021222324252627282930313233343536373839package dynamicProgramming; import java.util.Scanner; public class Baejoon2579UpStair { static int[] stairArr; static int[] memo=new int[301]; static int count=1; static void initMemo(int[] memo) { for(int i=0;i
2018.03.27