분류 전체보기 50

[leecode] Find the Town Judge

https://leetcode.com/problems/find-the-town-judge/ 문제해석 - 마을에 judge 는 단 한명. judge 는 아무도 믿지 않는다. judge 를 제외한 모든 사람은 judge 를 믿는다. - 아래의 2가지 조건을 만족하면 judge 가된다. 1. 믿는 사람이 아무도 없다. 2. 나를 믿는 사람이 N-1 명이다. 그래프 만들기 사람들의 관계를 Graph 로 만들자. for( const t of trust ) { const p1 = t[0] const p2 = t[1] // p1 은 p2 를 믿는다. trustYou[p1].push(p2) // 내가 믿는 사람들 trustMe[p2].push(p1) // 나를 믿는 사람들 } Judge 를 찾기 for( let i=1..

Algorithm 2020.05.11