[백준] 13305번 주유소 - 그리디알고리즘 파이썬
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 접근 방법 다음 주유소 기름 가격이 지금 주유소 보다 비싸면 미리 넣는다. -> 더 싼 주유소를 찾을 때까지 반목문을 돌린다. 이 공식만 사용하면 쉽게 문제를 해결 할 수 있다. 제출코드 city = int(input()) distance_lst = list(map(int, input().split())) gas_price_lst = list(map(int, input().sp..
Programming/코딩테스트
2023. 9. 10. 11:29
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 딥러닝
- Ai
- 자료구조
- java
- 백준
- synflooding
- 리눅스
- Python
- 우선순위큐
- 시간초과
- 프로그래머스
- 분산시스템
- LangChain
- t-test
- 정보보안
- 그리디
- 카카오페이
- t검정
- 보안기사
- lightsail
- linux
- springboot
- llm
- 다이나믹프로그래밍
- 정보보안기사
- FastAPI
- 카카오페이면접후기
- 코딩테스트
- 파이썬
- 보안
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함