마구잡이 개발

  • 홈
  • 태그
  • 방명록

LeetCode 1

[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
이전
1
다음
더보기
프로필사진

마구잡이 개발

  • 분류 전체보기 (50)
    • Javascript (0)
    • Google Cloud Platform (24)
    • Algorithm (3)
    • Mac & Linux (10)
    • Tool (3)
    • React (6)
    • React Native (2)
    • Spring (1)

Tag

cloud schedule, #postman, gcr-cleaner, MAC, algorithm, react, bastion host, babel-plugin, GKE, GCP, vm, accesstoken, linux, RS256, java, cloud run, #auth, js, leecode, ssh-tunelling,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바