Swift ) BOJ- 11053 가장 긴 증가하는 부분 수열(Lower Bound)
www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 안녕하세요. 후르륵짭짭 입니다. 알고리즘은 참,,,, 쉽지 않습니다. 예전에 푼 문제인데,,,, 오랜만에 풀려고 하니 못 풀었네요 ㅎㅎㅎㅎ. 일단 저는 이 문제를 Lower Bound로 풀었습니다. ** 정답 코드 ** import Foundation let N = Int(readLine()!)! let list = readLine(..
2020. 7. 3.
