Will Be Fine

1. 11727번 2*n 타일링 2간단한 DP 문제, 점화식을 잘세워야 간단하게 풀 수 있는 문제처음 접근을 재귀로 n이 15 정도 되니까 시간초과가 발생했다. 재귀로 풀고 답을 확인 후 식을 세우는 것도 하나의 방법일것 같다.2 * (이전 인덱스) + 이이전 인덱스의 값을 하니 답이 나오는줄 알고 풀었지만 50이 넘어가는 경우 되지 않았다.그래서 int형이라 오버플로우 때문인가 싶어서 BigInteger식이 틀린 것을 확인 할 수가 있었다.2의 n을 이용할때 지수 n이 얼마나 커지는지 반드시 확인을 해야하고 10번의 테스트가 맞아도 틀리는 경우도 있다는 걸 상기해야 한다.12345678910111213141516171819202122232425262728293031323334353637383940414..

1. 14675번 단절점과 단절선트리의 자식노드가 단말노드인지 확인하는 문제, 입력 받을 때 마다 노드의 개수가 몇개인지 늘려준다. 처음에 아래의 단절점과 단절선 문제인줄 알고 풀었지만 내용을 보니 트리에 대한 문제 였다. 내용을 잘읽어보는 것도 중요한 것 같다.트리는 모든 선이 단절선이다.123456789101112131415161718192021import java.util.ArrayList;import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner s=new Scanner(System.in); ArrayList l=new ArrayList(); int N=s.nextInt()+1; int[]..

1. 11400번 단절선DFS Spanning Tree 문제, 단절점과 같이 풀어야 정확한 이해가 가능 할 듯 하다.단절점과의 차이점은 온길을 제외하는 것과 자신을 비교대상에서 빼는 것 이다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;imp..

11266번 단절점 DFS Spanning Tree 알고리즘과 그에 대한 활용할 수 있는 지에 대한 문제 단절점의 특징을 이해하는데 다소 시간이 많이 걸렸다. 처음에는 단순히 DFS로 모든 경우를 탐색했는데 시간초과가 발생했다. Spanning Tree는 순서와 루트 체크를 위해 필요했고 기존 그래프를 계속 사용되는 것을 생각해주어야 한다. Spanning Tree로 탐색하면서 방문한 정점의 인접 정점 중 하나라도 방문한 정점의 이전 순서의 정점로 갈 수 있을 경우 단절점아니다. 이때 이전순서는 Spanning Tree로 탐색하는 경우가 되고 이전순서로 가는 것을 확인하는 경우는 기존 그래프를 이용해야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21..

1. 11403번 경로찾기기본 BFS 문제, 방향성이 없는 그래프이기 때문에 다시 자신으로 돌아오는 부분만 해결하면 되는 문제BFS문제를 풀지않다가 다시 해보니 헷갈리는 부분이 있었다. 한번씩 복습 겸 하는게 좋을 것 같다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;imp..

2357번 최대값과 최소값 기본 세그먼트 트리 알고리즘 문제, 재귀를 활용하기는 방법을 배우기에 좋은 문제라 생각한다 처음에 Max Min을 한번에 2차원 배열로 처리하려고 했는데 Min을 할때 Max의 재귀가 다시 돌아간다는 것을 생각하지 못했다. Max와 Min을 분리해서 처리를 하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 ..

1. 2042번 구간 합 구하기Segment Tree를 활용하는 문제, 인덱스의 범위, 구간의 범위에 대한 생각이 필요한 문제123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer; public class Main { stat..

1. 11004번 K번째 수기본 정렬 문제, Arrays.sort를 사용하면 간단하지만 Quick, Merge 정렬을 직접 만들어서 해결하는 것이 좋을 것 같다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Stri..

1. 1074번 Z분할 정복 문제, 큰 배열을 4등분씩 작게 분할하여 원하는 값을 찾는 문제, 큰영역을 분할 하다보면 결국 마지막은 하나의 영역이 된다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static int count = 0; public static void main(String[] args) throw..

1. 10815번 숫자카드기본 이진탐색 문제, 이진탐색은 임의의 중간지점을 선택하고 찾고자 하는 값과 대소비교하여 반복적으로 찾는 알고리즘 ( O(log N) ) 자바에서는 [Arrays.binarySearch(배열, 찾는 값) return 위치] 함수가 존재한다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokeni..

1. 2263번 트리의 순회트리 순회 문제, 전위 후위 중위 순회를 정확하게 알고 있어야 풀 수 있는 문제중위 순회의 순서와 후위 순회의 값을 이용하여 전위 순회에 접근 할 수 있다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static int[] idx = new int[100001]; public static void main(Str..

1. 1735번 분수 합유클리드 호제법 문제1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br =new BufferedReader(..