Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 정렬
- 완전탐색
- 개발자취업
- Java
- 스프링
- lower bound
- 우선순위큐
- 그래프
- BFS
- 브루트포스
- DFS
- 백준
- 코딩테스트준비
- 백트래킹
- 데이터베이스
- 프로그래머스
- 트리
- 99클럽
- 스프링 핵심 원리 - 기본편
- 알고리즘
- 자바
- Til
- 항해99
- 그래프 이론
- DP
- 동적 프로그래밍
- Spring
- 네트워크 계층
- 그리디
- BinarySearch
Archives
- Today
- Total
목록2025/02/11 (1)
AtraFelis's Develop Diary

99클럽 코테스터디 17일차 TILKeyWord : 그리디, 정렬문제인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 ..
Algorithm/백준
2025. 2. 11. 20:28