curnurx   5년 전

도미노가 일렬로 배치되어 있다고 여러번 나오길래 1차원배열처럼 한 줄로 배치해놓는 건 줄 알았네요.

그래서 디펜던시가

1 3

1 2

두개가 주어지더라도 1 뒤에 올 수 있는 것은 2와 3 중에 하나이므로 2와 3 둘 중에 하나만 도미노의 연쇄영향을 받아 만약에 테스트 케이스 인풋이

1

3 2

1 3

1 2

였다면

답이 2가 나와야 한다고 생각했는데 도저히 모르겠어서 풀이를 보니, 그냥

이런 도미노처럼 여러열이 가능한 느낌(?)의 문제였더라고요.

혹시나 문제이해 잘못하셔서 멘탈 나가신 분을 위한 글이였습니다.


(위 테스트 케이스의 답은 1이 되야합니다.)

댓글을 작성하려면 로그인해야 합니다.