백준17298C++1 백준 17298 C++ https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 이 문제는 아이디어만 생각하면 굉장히 쉬운 문제가 된다. 처음에는 작은게 왼쪽, 큰게 오른쪽으로가는 이진 트리를 생각했다가 같은 값이 들어왔을 경우의 반례가 생겨서 계속 고민을 했다. 결국엔 Stack으로 풀면 된다. 비슷한 문제로는 균형잡힌 세상, 괄호가 있다. 처음부터 생각을 하진 못했다. 지금까지 Stack을 활용한 짝짓기 문제는 1:1로 대응됐기 때문이다. 하지만 이 문제부터 짝짓기는 1:1로 정의되.. 2024. 2. 14. 이전 1 다음