lurgi
close
프로필 배경
프로필 로고

lurgi

  • 분류 전체보기 (207)
    • 카공 카페 모음 (9)
    • 개발관련 (189)
      • Front End (6)
      • Next (8)
      • Javascript (12)
      • etc (3)
      • React (27)
      • 개발 상식 (24)
      • 기술 서적 (4)
      • 알고리즘 (0)
      • 하루 30분 모딥다 (22)
      • 하루 30분 러닝 타입스크립트 (11)
      • 리액트 딥 다이브 (6)
      • 백준 (31)
      • 프로그래머스 (4)
      • 객체 지향 & 설계 (6)
      • CSS (4)
      • 디자인 패턴 (13)
      • 우아한 테크코스 6기 (1)
      • 우아한 테크코스 6기 프리코스 (7)
      • 우아한 테크코스 6기 글쓰기 (0)
  • 홈
  • 태그
  • 방명록
반응형
백준 node.js 1238번 파티 JavaScript JS 다익스트라

백준 node.js 1238번 파티 JavaScript JS 다익스트라

1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 다익스트라 알고리즘을 이용하여 문제를 풀었습니다. 다익스트라 알고리즘은 노드와의 가중치가 다를 경우, 노드와 노드 사이의 최단 거리를 찾는 알고리즘 입니다. 또한 가중치의 값은 양수이어야 합니다. 음수일 경우 다익스트라가 아닌 밸만 포드 알고리즘을 사용해야 합니다. 그렇지 않으면 싸이클에 빠집니다. 이번 문제는 다음과 같이 풀었습니다 X마을로 올 수 있는 최단 거리를 찾는다 X마을에서 갈 수 있는 최단 거리를 찾는다 그 둘을 더한 ..

  • format_list_bulleted 개발관련/백준
  • · 2023. 7. 14.
  • textsms
반응형
  • navigate_before
  • 1
  • navigate_next
공지사항
전체 카테고리
  • 분류 전체보기 (207)
    • 카공 카페 모음 (9)
    • 개발관련 (189)
      • Front End (6)
      • Next (8)
      • Javascript (12)
      • etc (3)
      • React (27)
      • 개발 상식 (24)
      • 기술 서적 (4)
      • 알고리즘 (0)
      • 하루 30분 모딥다 (22)
      • 하루 30분 러닝 타입스크립트 (11)
      • 리액트 딥 다이브 (6)
      • 백준 (31)
      • 프로그래머스 (4)
      • 객체 지향 & 설계 (6)
      • CSS (4)
      • 디자인 패턴 (13)
      • 우아한 테크코스 6기 (1)
      • 우아한 테크코스 6기 프리코스 (7)
      • 우아한 테크코스 6기 글쓰기 (0)
최근 글
인기 글
최근 댓글
태그
  • #node.js
  • #Javascript
  • #러닝
  • #리액트
  • #타입스크립트
  • #자바스크립트
  • #백준알고리즘
  • #모딥다
  • #백준
  • #react
전체 방문자
오늘
어제
전체
반응형
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바