[DFS] 좋은 수열(p.226)

 

(a==b ? false:i==b);   a=b라면 false a!=b 라면 i==b에 관한 참, 거짓 여부를 return한다.

 

 

 

이 방법보다 조금 더 효율적인 방법을 생각해볼 수 있다. 만들어진 수열의 좋은 수열 여부를 판단할 때, 

새로 붙은 수를 포함하는 것으로만 평가해 보는 것이다. 이 때 좋은 수열을 판단하는 방법은 다음과 같다.