분류 전체보기182 [백준] BOJ11053 가장 긴 증가하는 부분 수열 - LIS 알고리즘 LIS 알고리즘 - O(N^2) i 를 인덱스 1부터 시작하고, 그 때 j를 0부터 i-1 까지 보면서 최장증가수열을 구하는 알고리즘이다. dp[i] 값을 구하기 위해 이전(0...i-1) 배열값을 모두 다 보아야만 하기 때문에 N^2 의 시간이 걸린다. # 초기값 dp 배열은 1로 초기화 i는 index 1부터 시작해서 N-1까지 진행하고, 그 때마다 j 는 0…i-1 만큼 반복한다. j i arr[] 10 20 10 30 20 50 dp[] 1 1 1 1 1 1 # i = 1 1. j = 0 arr 값을 체크해서 arr[j] < arr[i] 이면, 증가 추세이므로 dp[i] = dp[j] + 1 해준다. j i arr[] 10 20 10 30 20 50 dp[] 1 2 1 1 1 1 # i = 2 1.. 2021. 12. 30. [백준] BOJ1753 최단경로 - 다익스트라 알고리즘 노드별 최단 경로를 저장하기 위한 d 배열이 필요하고, 해당 배열값은 INF 값으로 초기화 시킨다. int d[] = new int[V+1]; Arrays.fill(d, Integer.MAX_VALUE); 소스코드 전체 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.StringTok.. 2021. 12. 28. [종로 평창동 카페] Cafe & Kitchen GROUND62 박도련님이 업무로 바쁜 와중에... 하늘은 너무 맑고 집에 있기 아쉬워서 혼자 산책을 나왔다. 한참을 걷다가 사람없는 카페를 찾아서 들어감 사람이 텅 빈 카페를 어찌 지나칠 수 있을까… 2021. 10. 27. [스타듀밸리] 연못 블루 디스커스 키우기 너무 오래 키운 철갑이들.. bye 연못비우기 버튼을 클릭했더니.. 철갑이들이 그냥 사라짐 ㅠ_ㅠ 왜 건져주면 안되는건가요..? 진저섬에서 잡은 블루 디스커스 넣어주기 다음날 생성된 '블루 디스커스 어란' 2021. 9. 26. 이전 1 ··· 12 13 14 15 16 17 18 ··· 46 다음
