Will Be Fine

1. 1012번 유기농 배추DFS를 이용해서 영역 구하는 간단한 문제Arrays.fill 함수를 이용하면 쉽게 초기화를 할 수 있다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.StringTokenizer; publ..

1. 11724번 연결요소의 개수DFS 문제, 영역의 개수 구하는 문제와 동일한 방식주의 할 점은 방향성이 없다는 것은 간선은 하나로 봐야하고 (1 3),(2 3) 이렇게 들어올떄 1-3-2 를 하나로 인식하는 지를 확인해야한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer; pub..

1. 10974번 모든순열다음 순열에서 출력을 계속해주는 재귀 형태로 풀이12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S..

1. 4673번 셀프넘버버셀프넘버를 구하기 보다 셀프넘버가 아닌 수를 체크해서 풀이 인덱스를 저장하여 체크 되지 않은 index를 출력1234567891011121314151617181920212223int main(){ bool check[20001] = { false }; for (int i = 1; i

1. 1010번 다리놓기nCr로 풀 수 있다. 공식 n!/r!(n-r)!123456789101112131415161718192021222324252627282930313233343536373839import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.ArrayList;import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { Buffere..

1. 1032번 명령 프롬프트단순 비교 문제1234567891011121314151617181920212223242526272829303132333435import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Stri..

1. 1065번 한수각 자리수가 등차수열일때를 한수라고 한다. 1자리 2자리수는 모두 한수String을 변형해서 풀이, %100 /10 로 했을 경우 좀 더 코드를 짧게 할 수 있다.앞의 두개의 자리수의 차 값을 두번째 자리수와 더했을때 일치하지 않을 경우 한수가 아닌 것을 이용 1234567891011121314151617181920212223242526272829303132333435363738import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatExcep..

1. 1085번 직사각형에서 탈출하기상하좌우 경계선이 4개이므로 4개를 모두 구해서 최소값을 판별하는 것도 가능BFS를 이용하여 풀이, 주의할점은 꼭지점으로 주어지는 경우 배열로 할경우 +1에 값이 차이날 수 있음123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Que..

1. 1261번 알고스팟(벽1 부수기)Dequeue 와 우선순위 Queue 를 이용하여 풀 수 있다. -> 우선순위가 2가지 일경우에 Dequeue 사용벽을 부수지 않는 경우를 먼저 탐색하여 방문하지 않은 곳을 방문한 뒤 벽을 부순 경우를 탐색한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.uti..

1. 1806번 부분합주어진 배열을 순서대로 기준점을 두어 더했을때 기준 결과값 이상일 경우 그 기준점의 차이값의 최소값을 구하는 문제주의할점은 2와 3일경우 길이는 2가 된다12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static int min = Integer.MAX_VALUE; s..

1. 2003번 수들의 합2주어진 수 배열을 순서대로 기준을 잡아서 더해 주어진 결과 값과 일치하는 경우의 수를 구하는 문제두개의 left, right 포인트를 지정하여 위치를 변경하는 방식으로 재귀를 통해 풀이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static int count = 0; public stati..

1. 9095번 1,2,3 더하기재귀나 DP로 풀 수 있는 문제( DP[N] = DP[N+1] + DP[N+2] + DP[N+3] )재귀는 모든 경우의 수를 탐색해야 할 경우에 사용 ( 모든 경우 탐색 -> 답에 해당하는 경우의 수를 출력 )1234567891011121314151617181920212223242526272829303132333435363738394041424344import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList; public class Main { static int count; public static void main(Stri..