[BinarySearch] K번째 수 1300번
wookje.dance/2017/02/20/boj-1300-K%EB%B2%88%EC%A7%B8-%EC%88%98/ [BOJ] 1300 : K번째 수 1300 : K번째 수 풀이 임의의 숫자 m을 골라서 K번째 숫자인지 판단해보자! 그 임의의 숫자 m은 무려 O(log K)에! 무려 이분 탐색으로 찾아보자! 그렇다면 떠오르는 질문, m 보다 작은 숫자의 개수를 어 wookje.dance N = 4일 때 배열 A = [1, 2, 3, 4] [2, 4, 6, 8] [3, 6, 9, 12] [4, 8, 12, 16] 풀이 임의의 숫자 m을 골라서 K번째 숫자인지 판단해보자! 그 임의의 숫자 m은 무려 O(log K)에! 무려 이분 탐색으로 찾아보자! 그렇다면 떠오르는 질문, m 보다 작은 숫자의 개수를 어떻게 ..
2020. 12. 3.
[BinarySearch] 가장 긴 증가하는 부분 수열 2
hooongs.tistory.com/129 [백준12015번] 가장 긴 증가하는 부분 수열 2 / Python3 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50}. hooongs.tistory.com m.blog.naver.com/PostView.nhn?blogId=bestmaker0290&logNo=220820005454&proxyReferer=https:%2F%2Fwww.google.com%2F 알고리즘 기초 - Lower Bound & Upper Bound Lower Bound와 Upper Boun..
2020. 12. 3.
