12738번 - 가장 긴 증가하는 부분 수열 3
제출번호 68975287 제 코드 저격합니다.
https://www.acmicpc.net/proble... 문제에 사용한 코드를 그대로 제출했는데 통과되었습니다.
Ai의 범위에 음수가 추가되었고 Ai는 0이 아니라는 조건이 문제에 없어서 이에 대한 고려를 해야 합니다.
제출 코드에서는 인덱스 만큼의 길이 LIS를 만드는 최소 비용을 메모이제이션한 배열 min[]에서 0이 아닌 인덱스 수를 카운트하여 출력합니다.
배열 min[]에서 0번째 인덱스를 padding으로 사용했으나, 음수가 0보다 더 작아 기록되는 경우
input :
310 20 -10output : 3ans : 2
0이 증가 수열의 최대 값일 때 최대 값 0를 카운트하지 않는 경우 (LIS 중간에 0이 있어도 동일)
input :4-3 -2 -1 0output : 3ans : 4
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
dltkdgkr123 3년 전
제출번호 68975287 제 코드 저격합니다.
https://www.acmicpc.net/proble...
문제에 사용한 코드를 그대로 제출했는데 통과되었습니다.
Ai의 범위에 음수가 추가되었고 Ai는 0이 아니라는 조건이 문제에 없어서 이에 대한 고려를 해야 합니다.
제출 코드에서는 인덱스 만큼의 길이 LIS를 만드는 최소 비용을 메모이제이션한 배열 min[]에서 0이 아닌 인덱스 수를 카운트하여 출력합니다.
배열 min[]에서 0번째 인덱스를 padding으로 사용했으나, 음수가 0보다 더 작아 기록되는 경우
input :
3
10 20 -10
output : 3
ans : 2
0이 증가 수열의 최대 값일 때 최대 값 0를 카운트하지 않는 경우 (LIS 중간에 0이 있어도 동일)
input :
4
-3 -2 -1 0
output : 3
ans : 4