인프런 커뮤니티 질문&답변

조현성님의 프로필 이미지
조현성

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

6-N

6-N ret=0아니고 1로 초기화 해야되는 이유

작성

·

126

0

가 뭘까요? ㅠㅠ

http://boj.kr/43e4d282dd784a6d9869b0bf2a3eb92e

0으로 하면 틀리는데 1로 하면 맞네요

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

가장 긴 증가하는 부분수열의 최소길이는 요소 1개이기 때문에 해당 부분을 고려해서 최솟값은 1이여야 합니다.

감사합니다.

조현성님의 프로필 이미지
조현성

작성한 질문수

질문하기