실버2 [백준][C++]11399-ATM https://www.acmicpc.net/problem/11399 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라진다고 한다. 예시에서도, 인출 하는데 소요되는 시간이 가장 적은 2번 사람이 먼저 돈을 인출하고, 차례로 5번,1번,4번 그리고 마지막으로 3번사람이 돈을 인출 할 때 시간의 합의 최솟값을 얻을 수 있다고 한다. 그렇다면, 둘째 줄에 주어진 시간 데이터를를 오름차순으로 정렬한다면 간단하게 원하는 순열을 얻을 수 있다. #include #include #include #include using namespace std; int main() { int n, a; std::vector data; std::vector sum_data; cin >> n; //데이터 입력.. 2022. 5. 27. [백준][C++]1158-요세푸스 문제 0 자료구조의 이해도를 묻는 문제이다. STL에서 제공하는 queue 를 사용하면 쉽게 풀 수 있다. 주어진 1번부터 N명까지의 사람들을 큐에 집어넣고, 큐가 완전히 empty가 될때까지 계속 사람을 제거하는 작업을 수행해 준다. #include #include using namespace std; int main() { int k,n; cin >> n >> k; queue q; for(int i = 1; i 2022. 5. 27. 이전 1 다음