백준님의 코드를 봤는데,
d[i][a][b][p] 의 의미가
"i번째까지 A가 a개, B가 b개 이고, s[l]<s[m] 쌍이 p개인 경우를 검사(방문)했었는가?"
같아 보인다...
그래서 d[i][a][b][p]가 true이면, 검사(방문)를 했다는 뜻이고, 이 경우에는 false를 return 한다. 이미 검사(방문) 했으면, 해당하는 문자열이 존재하지 않는 경우는 당연히 false이고, 존재한다면 이미 return true해서 그것이 답이 되었을 것이다....
일단 여기까지가 내 생각인데,
백준님한테 여쭤봐야겠다.
댓글 없음:
댓글 쓰기