일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- spring
- 페이코 초대코드
- php 프로그래밍 입문 예제
- Flutter
- php 프로그래밍 입문 문제풀이
- php
- JAVA SPRING
- programmers
- 스프링
- 페이코 추천인코드
- 페이코 친구코드
- C언어
- 최단 경로
- 페이코 추천인
- 한정 분기
- SWEA
- 파이썬
- C
- 백준
- php 프로그래밍 입문 연습문제
- php 프로그래밍 입문
- 자바
- 플러터 개발환경 설정
- php 프로그래밍 입문 3판
- 배열
- php 프로그래밍
- php 프로그래밍 입문 솔루션
- Java
- 플러터
- 자바 스프링
Archives
- Today
- Total
05-19 04:57
목록[BOJ/Java] 11562. 백양로 브레이크 (1)
ImJay
[BOJ/Java] 11562. 백양로 브레이크
[BOJ/Java] 11562. 백양로 브레이크 11562번: 백양로 브레이크 서울 소재 Y모 대학교에서 대규모 공사를 진행하면서, 학교가 마치 미로처럼 변해버리고 말았다. 공사 이전까지는 어떤 건물에서 출발하더라도 다른 모든 건물로 갈 수 있는 길이 있었으나, 공 www.acmicpc.net 문제 해석 이 문제는 학교의 건물 간 통행로를 양방향으로 통행할 수 있게 만드는 데 필요한 최소 비용을 계산하는 문제이다. 각 통행로는 일방통행 또는 양방향 통행이 가능하며, 일방통행로를 양방향으로 바꾸는 데에는 비용이 든다. 풀이 과정 제출된 코드는 플로이드-와샬 알고리즘을 사용하여 모든 쌍 최단 경로를 계산한다. 각 건물 간의 최소 비용을 담은 그래프에서, 일방통행로의 경우 양방향으로 변경할 때 추가 비용을 고..
알고리즘/BOJ - Java
2024. 4. 21. 20:37