Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
일 월 화 수 목 금 토
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
Tags
more
Archives
Today
Total
관리 메뉴

목록2025/05/05 (1)

Mini

[틀림] 프로그래머스 경주로 건설 // 다익스트라, 0-1 bfs, 비용으로 가지치기

https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 시도1가중치가 다른 ? -> 다익? dfs로 되지 않나? 한번 해보자.gok 함수에 그림에 있는 경우만 곡선으로 체크 시도 시도2gok 함수에 이전방향을 기준으로 빼먹은 경우의수 추가import java.util.*;class Solution { static boolean vis[][] = new boolean[26][26]; static int board[][] = new int[26][26]; static int ret=98..
Algorithm/다익스트라 2025. 5. 5. 02:41
이전 Prev 1 Next 다음