윤만석

  • 홈
  • 태그
  • 방명록

파티 1

[백준]1238 파티 (복습)

1년전 풀었던 문제를 복습했습니다. 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 32200 15957 10629 47.689% 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향이기 때문에 아마 그들이 오고 가는 길이 다를지도 모른다. N명의 학생들 중 오고 가는데 가장 많은 시간을 소비하..

baekjoon 2022.12.26
이전
1
다음
더보기
프로필사진

윤만석

  • 분류 전체보기 (337)
    • 2024-summer-학부연구생 (11)
    • baekjoon (270)
    • math and deeplearning (1)
    • algorithm (1)
    • 종만북 (2)
    • programmers (25)
    • OS (0)
    • react.js (7)
    • node.js (2)
    • python (5)
    • java (10)

Tag

MCMF, 백트래킹, 위상정렬, 이분매칭, 브루트포스, DFS, 냅색, BFS, 타잔알고리즘, 백준, 트리에서DP, 골드5, LEVEL2, 프로그래머스, level3, 골드4, 구현, scc, 이분탐색, DP,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바