[JS] 길찾기 게임 - 하발자 특(나): 힙 씀, 상발자 특: 트리 씀

길 찾기 게임 문제는 트리를 이용해야 합니다. 조금 아는 지식이 무섭다고.. 이런 문제 있으면 자꾸 힙을 쓰게 되서 구현이 너무 험난했는데요.. 트리를 쓰면 꽤나 쉬운 문제였습니다. 원래 알고리즘 올린 다음날엔 그거 쓰는 코테 문제 푸는게 국룰인거 아시죠? 2022.09.18 - [알고리즘] - [JS] 트리와 힙의 차이는 뭘까? 문제 요약 전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다. 내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다. 라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게임은, 카카오 프렌즈를 두 팀으로 나누고, 각 팀이 같은 곳을 다른 순서로 방문하도록 해서 먼저 순회를 마친 ..

2022.09.19