[일반] 어제 A번 어떻게 풀었냐

[익명(222.98)]

해법 다양할 거 같은데

나는 위상정렬에 PQ 접목해서

현재값보다 자식값이 작으면 우선순위 미뤄주는 것만 신경써서 풂

[캐티(tae826)]

그냥 queue로도 해줄 수 있긴 함 ㅇㅇ next가 나보다 값 크면 +0, 나보다 작으면 +1 한 다음에 최댓값 구해줘서

[fur(223.39)]

이게제일 깔끔한듯 - dc App