그리디 알고리즘3 cpp) 백준 11399: ATM Problem https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net Solution #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int people[n]; // 각 사람별 인출하는데 걸리는 시간 int time = 0; // 각 사람별 대기하는 시간 int waitingTime[n]; // 대기 합산 시간 int a.. 2023. 7. 12. cpp) 백준 13305: 주유소 Problem https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net Solution #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); long long dist[100001]; // 도로의 길이 long long price[100001]; // 주유소 기름 가격 int n; // 도시의 개수 long long tota.. 2023. 6. 27. cpp) 백준 1931: 회의실 배정 Problem https://www.acmicpc.net/problem/1931 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. Solution #include #include #include using namespace std; /* 빨리 시작한다고 해서 회의를 많이 할 수 있는 것이 아니다. 회의가 빨리 끝나고, 끝나자마자 다른 회의를 시작할 수 있다면.. 2023. 6. 8. 이전 1 다음
