![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bpvstG/btqU0y3oJci/gD6usWvXPUA8XDVUZ8RM41/img.jpg)
문제 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 풀이 문제 설명이 긴데, 시각적으로 봐야 이해가 쉽다. 처음에 [3, 1, 4, 3, 2] 순으로 배열의 1번 사람은 3분만에 돈을 뽑을 수 있고 마지막 5번 사람은 나머지가 돈을 다 뽑은 후인 3 + 1 + 4 + 3 분 후에 2분을 들여 돈을 뽑을 수 있다. 이를 통해 총 인출 시간은 아래처럼 나타낼 수 있다. 3 + (3 + 1) + (3 + 1 + 4) + (3 + 1 + 4 + 3) + (3 + 1 + 4 + 3 + 2) 그런데, 인출에 필요한 시간의 최솟값을 구하려면, 반복되는..
Basic_Studies/알고리즘 문제풀이
2021. 1. 29. 13:12
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- nuxt 공식문서
- 파이썬 크롤링
- 리액트 라우터
- react router
- 움직이는 글래스모피즘
- nextjs 파라미터 넘기기
- vscode venv
- 리액트 파라미터 넘기기
- 파이썬 정렬
- dvd 효과
- 리액트 컴포넌트
- 카페음료테스트
- 백준 10989 파이썬
- 자바스크립트
- bs4 크롤링
- 리액트
- 파이썬 flask
- css 글래스모피즘
- next.js 리다이렉트
- css marquee
- 글래스모피즘 애니메이션 구현
- 10989 파이썬
- NextJS
- getserversideprops redirect
- 글래스모피즘 구현
- Til
- 화이팅
- nuxt 공식문서 한글
- 리액트 스크롤
- nextjs 스크롤
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함