개발새발

  • 홈
  • 태그
  • 방명록

2025/02/12 1

[백준] 31964번 반품 회수 (Python)

https://www.acmicpc.net/problem/1213📌 문제 📌 입력  📌 출력첫 번째 줄에 트럭이 모든 물건을 회수하고 다시 택배 회사로 돌아오기 위해 필요한 시간의 최솟값을 출력한다. 📌 풀이 방식 해당 문제에서 가장 중요한 키포인트는 트럭은 반드시 가장 먼 집에서부터 왕복으로 이동해야 한다는 것입니다 !!!!가장 먼 집이 예제와 같이 10 위치에 위치해있다면 트럭은 적어도 20 시간은 걸리게 됩니다 그렇기 때문에 1. 가장 거리가 먼 집을 기준으로 출발 2. 거리를 누적해서 더해준다. (이전 집 위치 - 이동한 집 위치) 3. 이동한 집에서 시간이 더 오래 걸린다면 해당 시간으로 업데이트4. 마지막 출발 지점으로 돌아옴의 프로세스로 구현했습니다📌 코드N = int(input()..

👩🏻‍💻 알고리즘/백준 2025.02.12
이전
1
다음
더보기
프로필사진

개발새발

개발왕이 되고 싶은 개발새발 주먹밥의 개발 도전기

  • 분류 전체보기 (58)
    • 👩🏻‍💻 알고리즘 (17)
      • 백준 (17)
    • ✒️ 글또 10기 (6)
    • 🗃️ 데이터베이스 (5)
    • ☕️ 자바 (1)
    • 🌱 인프런 (28)
      • ⚓ 쿠버네티스 어나더 클래스 (지상편) (22)
      • ☕️ 김영한의 실전 자바 - 중급 1편 (6)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바