개요 참고 문제: BOJ 11053, BOJ 12015, BOJ 14003, BOJ2568LIS 개념: https://eckrin.tistory.com/30 O(N^2)의 LIS 풀이: https://www.acmicpc.net/source/37212239O(NlogN)의 LIS 풀이: https://www.acmicpc.net/source/75537735 for(int i=0; i 반복문만을 사용하는 LIS의 경우, O(N^2)의 시간복잡도를 가진다. 여기서 12015번 문제의 경우는 N이 백만으로, O(N^2)의 시간복잡도를 가지는 일반적인 LIS를 사용하면 무조건 TL이 날 것을 예상할 수 있다. int end = 0;for(int i=0; idp[end-1]) { // dp 최대길이 갱신 ..
전역 문제가 안풀린다1. 유형조차 모르겠다 (뭘 써야할지 모르겠다)2. 방법을 아는데 틀린다 (어딘가 실수했을 부분이 있을거다)<p style="color: #333333; text-align..
0. String ★★★★★ import java.io.*; //BufferedReader, BufferedWriter BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); String[] strArray = br.readLine().split(""); bw.write(1+"\n"); bw.flush(); bw.close(); 가장 먼저 입출력을 위해서 BufferedReader와 BufferedWriter를 사용할 수 있다. BOJ에서는 필수지만 실제 코테에서는 잘 사용하지 않음. //Str..