본문 바로가기

아모에요

검색하기
아모에요
프로필사진 dys4nt

  • 분류 전체보기 (50)
    • Me (0)
    • Life (0)
    • Study (48)
      • Algorithm (1)
      • Hacking (40)
      • ML-DL (2)
      • PS (4)
Guestbook
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
  • JS
  • Pwnable.kr
  • blind_sqli
  • cryptohack.org
  • 예전글
  • 예전글 #PS
  • webhacking.kr
  • cce2023
  • web
  • Crypto
  • 백준
  • Bob
  • XSS
  • SECGAME
  • pwn.college
  • pwn
  • HTB
  • 예전글 #CNN
  • pwnable
  • PS
  • blind-sqli
  • cookie
  • SQLi
  • regex
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록예전글 #PS (1)

아모에요

[BOJ/백준] 1956 - 운동

https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 각 정점은 일방향 가중치가 존재하는 간선으로 연결 되어 있으며 이들 사이를 움직이는 가중치의 합이 최소인 사이클을 찾는 알고리즘을 설계해야 한다. ​ 처음에는 각 정점에서 출발하여서 모든 가능한 모든 경로를 재귀함수로 돌게 하는 코드를 짜 보았으나 실패하였다. ​ 이 문제는 플로이드-워셜 알고리즘을 이용해 간단하게 해결할 수 있다. #include #include..

Study/PS 2023. 6. 11. 22:19
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바