목록그리디 (1)

Devlog

백준 - NMK (1201)

솔직히 풀다가 진짜 열도 받고 풀이 보고 싶은 욕망이 초단위로 들긴 했는데 그래도 참고 하니까 풀리긴 하네요. 문제 1201번: NMK 첫째 줄에 세 정수 N, M, K가 주어진다. www.acmicpc.net N: 1부터 N까지 들어있는 수열 M: 가장 긴 증가하는 부분 수열의 길이 K: 가장 긴 감소하는 부분 수열의 길이 이 세가지 조건에 충촉되는 수열을 구하는 문제 입니다. 접근 주어진 조건에 수열을 만드는 공식을 세우는 구성적 접근과 할 수 있는 데 까지 조건에 맞는 수열을 만들어 내야 하는 그리디 알고리즘 의 조합을 이루는 문제 입니다. 따라서 이 문제를 풀기 위해 저는 아래와 같이 접근을 시도했습니다. 최대한 수열을 만들도록 노력해야 하기 때문에, N,M,K이 세 값으로 수열이 될 수 있는 최..
Problem Solving/코딩문제풀기 2022. 5. 1. 16:07
이전 Prev 1 Next 다음