(a==b ? false:i==b);
a=b라면 false a!=b 라면 i==b에 관한 참, 거짓 여부를 return한다. |
이 방법보다 조금 더 효율적인 방법을 생각해볼 수 있다. 만들어진 수열의 좋은 수열 여부를 판단할 때,
새로 붙은 수를 포함하는 것으로만 평가해 보는 것이다. 이 때 좋은 수열을 판단하는 방법은 다음과 같다.
'Algorithm > Etc' 카테고리의 다른 글
관계 기반 알고리즘 설계 (0) | 2020.09.01 |
---|---|
[DFS] 돌다리 건너기(p.239) (0) | 2020.08.31 |
LIS(Longest Increasing Subsequence, 최장증가 부분 수열) (0) | 2020.08.26 |
[DFS] 저울 추 (0) | 2020.08.26 |
배낭 문제 (0) | 2020.08.10 |