programmer life guidance 101

  • 홈
  • 태그
  • 방명록

BOJ 14675 1

[ BOJ ][JAVA][14675] 단절점과 단절선

https://www.acmicpc.net/problem/14675 14675번: 단절점과 단절선 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 트리의 정점 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 트리의 정점은 1번부터 n번까지 존재한다. 다음 줄부터 N-1개의 줄에 걸쳐 간선의 정 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 976 508 407 55.000% 문제 그래프 이론에서 단절점(cut vertex)과 단절선(bridge)은 다음과 같이 정의 된다. 단절점(cut vertex) : 해당 정점을 제거하였을 때, 그 정점이 포함된 그래프가 2개 이상으로 나뉘는 경우, 이 정점을 단절점이라 한다. 단절선(bridg..

알고리즘/[ Baekjoon ] 2021.05.28
1
더보기
프로필사진

꾸준함이 무기입니다.

  • 분류 전체보기 (779)
    • 프로그래밍 언어 (74)
      • [ C ] (18)
      • [ C++ ] (15)
      • [ Java ] (29)
      • [ Java Script ] (1)
      • [ DB ] (4)
      • [ Coding Style Guide ] (7)
    • Computer Science (47)
      • [ OS ] (22)
      • [ Network ] (13)
      • [ 운영체제 공룡책 퀴즈 모음 ] (12)
    • 웹 프로그래밍 (56)
      • [ WEB ] (9)
      • [ Spring ] (14)
      • [ Spring Boot ] (12)
      • [ Spring Data JPA ] (4)
      • [ Spring Security ] (8)
      • [ Django ] (9)
    • 안드로이드 프로그래밍 (11)
      • [ Android Framework ] (11)
    • IT (16)
      • [ Bigdata ] (6)
      • [ Git ] (1)
      • [ 정보처리기사 ] (5)
      • [ SQLD ] (0)
      • [ 기타 ] (4)
    • 알고리즘 (483)
      • [ Baekjoon ] (402)
      • [ Programmers ] (14)
      • [ LeetCode ] (7)
      • [ Codility ] (2)
      • [ 개념 ] (57)
    • 임베디드 (91)
      • [ Embedded ] (28)
      • [ Linux Kernel ] (33)
      • [ RTOS ] (9)
      • [ Nandflash ] (11)
      • [ VoIP ] (8)
      • [ ARM ] (2)
    • 일상 (0)

Tag

django framework, Java, 프로그래머스 알고리즘, IT취업, 개발자, 투포인터 알고리즘, IT, Android, 백트래킹, C, 리눅스 커널, Linux Kernel, RTOS, 운영체제 공룡책, 임베디드 개발, Programming, django, Python, 운영체제 공룡책 강의 퀴즈, DP,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • Github

티스토리툴바