Leo.K | To become a cooler Developer

  • 홈
  • 태그
  • 방명록
프로필사진

class Leo.K { ㅤlevel : "Junior" ㅤcomp : "NHN Diquest" ㅤtype : "BackEnd REST API Developer" ㅤGoodAt( ) { ㅤㅤIT : {"JPA","Linux","Java","Spring"} ㅤ} ㅤPosting( ) { ㅤㅤreturn IT; ㅤ} }

250x250

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (193)
    • BackEnd (62)
      • Spring (20)
      • WEB (40)
      • 자바 개념스터디 (2)
      • 기술면접 (0)
    • FrontEnd (1)
      • JavaScript (5)
      • React (6)
      • Tistory (3)
    • 데이터베이스 (9)
    • Git (1)
    • 알고리즘 (76)
      • 문제 풀이 비법 (13)
      • 코딩테스트 (6)
      • 백준[문제풀이] (34)
      • 자료구조 (2)
    • 개인 프로젝트 (11)
      • 프로젝트 (11)
    • 자격증 (7)
      • 리눅스마스터 1급 (7)
    • Diquest (0)
      • 에러 (0)
      • 옵션 (0)
      • 기능 (0)
      • 설정 (0)

Tag

MVC, 너비우선탐색, 코딩테스트, 자바, 백준, 그리디, JSON, 파이썬, HTTP, 구현, BFS, 알고리즘, java, 프로그래머스, 파일업로드, 자료구조, javascript, 세션트래킹, 자바스크립트, 환경설정,

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

최근글과 인기글

  • 최근글
  • 인기글

다익스트라 1

🎈 알고리즘/백준[문제풀이]

📑 백준[자바]_9370_미확인도착지_다익스트라

한동안 미뤄두었던 최단거리 알고리즘 문제를 풀어보았다. 오랜만에 풀어보다 보니 많은 난항을 겪었는데, 풀이과정과 접근 방법을 정리해보겠다. 시작노드에서 도착노드까지의 최단거리가 구해지는 것은 맞는데, 최단거리를 구성하는 경로의 경우의 수가 반드시 하나일 것이라는 보장이 없다. 바로 전전 단계 문제인 특정한 최단 경로와 아주 비슷한 문제라고 생각할 수 있다. [ 접근 1 ] 이전에 다익스트라 문제를 풀어보았을 때, 특정 정점을 지나서 가는 경로를 구하는 문제를 풀어본 적이 있었다. 단순하게 생각해서 정점 g, h를 연결하는 경로를 반드시 지나가야 할때, 시작노드가 s, 도착노드가 e라고 하면, s -> e인 최단 거리가 s -> g -> h -> e인 경우에 구해지는 최단 거리 또는 s -> h -> g ..

프로필사진
Leo.K
2022.06.15
이전
1
다음
더보기
🖋 Guest Book 📒

Contact me?

🎾 yhn032@naver.com
🏫 yhn032@diquest.com
👨‍💻 https://github.com/yhn032
  • GitHub
  • Portfolio(준비중)

티스토리툴바