7396. 종구의 딸이름 짓기

목표가 매우명확하게,

최 좌측 상단에서, 최 우측 하단으로 간다 라고 정해져있기 때문에,

하, 우로 가는 방향만이 필요했다.

 

다만, 여기서 주의할 점은 아이디어 부분이다.

BFS로 했을때 가장큰 이점은

노드를 기점으로 동일한 가치를 가진 자식들을 전부 탐색한다는것이다.

다만, BFS를 쓸때 순차에 가치를 두지않고

바로바로 Queue에 넣고, 빼고를 반복하게 되면

이러하 순서에 대한 가치를 잃어버릴 가능성이 크다.

나같은경우, 

동등한 가치의 queue를 전부 소진하면서, 그 가치에대한 최솟값만을 다음 값으로 넘길수 있게 해주었다.