코딩 기록지

  • 홈
  • 태그
  • 방명록

BOJ9470 1

[알고리즘풀이]백준 9470 : Strahler 순서 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 9470번 Strahler 순서를 풀었습니다. 이를 정리해보고자 합니다. 9470번: Strahler 순서 지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나 나누어지는 곳 www.acmicpc.net 본문 1) 문제 2) 과정 5시간에 걸쳐서 풀었던 위상정렬 문제입니다... 기본 위상정렬 문제에 strahler 순서에 따른 조건이 추가되어 문제를 이해하고 만드는데 어려움을 겪었던 문제였어요... "나머지 노드는 그 노드로 들어오는 강의 순서 중 가장 큰 값을 i라고 했을 때,..

알고리즘(JAVA 사용)/Topological Sort 2022.02.03
이전
1
다음
더보기
프로필사진

코딩 기록지

코딩찌질이의 성장 기록지 📝

  • 분류 전체보기 (102)
    • 알고리즘(JAVA 사용) (52)
      • BinarySearch (6)
      • Bruteforce (8)
      • DFS & BFS (4)
      • DP (0)
      • Greedy (8)
      • Shortest Path (5)
      • Topological Sort (7)
      • Tree (9)
      • Two_Pointers (3)
    • 개발지식 (13)
      • CS (2)
      • [하루한개념] (6)
      • IDE (3)
      • Github (2)
    • Language (6)
      • Javascript (5)
      • CSS (1)
      • Kotlin (0)
    • Framework & Library (8)
      • node.js (3)
      • Android (1)
      • Spring (3)
      • React-native (1)
    • Data Visualization (5)
      • Tableau (2)
      • Database (1)
      • Data Center (2)
    • Life (16)
      • 컨퍼런스 참여 (3)
      • 의식의 흐름(aka. 삽질) (1)
      • 해커톤 (1)
      • 근황 (8)
      • 칵테일 공부 (3)
    • AI & ML (2)
      • IBM Watson (2)

Tag

awsConference, Amazon, npm install, 알고리즘, Tree, CSS, 자바, Dijkstra Algorithm, Java, AWS, 위상정렬, cloud, 알고리즘스터디, 백준, 알고리즘 스터디, 데이터 시각화 도구, 백준문제풀이, 15649, aws2020, TopologicalSort,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

email: sujk912@gmail.com

github: kimsj912

  • Github
  • Youtube

티스토리툴바