우디의 성장일기

  • 홈
  • 태그
  • 방명록

가장 먼 노드 1

[프로그래머스] 가장 먼 노드

programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 로직 BFS를 이용하여 1에서 각 노드까지의 최단거리들을 구하고 그 중 가장 긴 거리를 가진 노드 개수를 카운트하여 리턴해주었다. 코드 import java.util.*; class Solution { public int solution(int n, int[][] edge) { int[] distances = new int[n+1]; distances[1] = 1; Hashtable edgeInfo = new Hashtable(n); // ini..

코테 준비 2020.10.23
이전
1
다음
더보기
프로필사진

우디의 성장일기

  • 분류 전체보기 (77)
    • 코테 준비 (30)
    • 웹 (11)
    • 디자인 패턴 (2)
    • 클린코드 (4)
    • 컴퓨터 시스템 (7)
    • 네트워크 (3)
    • 데이터 구조 (0)
    • DB (1)

Tag

N-Queen, floodfill, 컴파일시스템, BFS, 프로그래머스, heapq, 메모리단편화, 컴퓨터시스템, 가장 먼 노드, 세그맨테이션, gh-pages, 깃협업, 문자열압축, 뮤택스, 가상메모리, 문맥전환, jakorea, 멀티프로그래밍, stack #queue, 페이지테이블,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바