2026/02/011 백준 15703번 주사위 쌓기 (c++) 상당히 무식하게 풀다가 탑을 냅두고 적당한곳에 주사위를 쌓는다라는 개념으로 접근하면 더 효율적이라는 것을 깨달았다 int n;vector arr;multiset st;현재 탑의 상태를 저장하기 위해 multiset을 사용한다.원소 하나하나가 탑이고 현재 주사위가 몇개 쌓여있는지를 나타낸다답은 이 st의 크기가 된다. cin >> n;arr.resize(n);for (int i = 0; i > arr[i];sort(arr.begin(), arr.end());입력을 정렬하여 작은 주사위부터 체크해야한다.작은 주사위부터 큰 주사위까지 순회하며 이 주사위는 어떤 탑 아래에 들어갈 수 있는지 판단하는것이 좋다 for (int num : arr){ auto p = st.upper_bound(num); if (p =.. 2026. 2. 1. 이전 1 다음
