'백준 atm' 태그의 글 목록

✏️ 문제 링크 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 N이 1000이하이므로 O(n^2)의 삽입 정렬을 이용해도 무방 ※ 인출 시간이 가장 적게 걸리는 사람이 가장 먼저 인출할 수 있도록 순서를 정하기(그리디 방식) ✏️ 문제 코드 #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); i..

Algorithm/BOJ 2024. 3. 2. 09:37

이전 1 다음