Algorithm (1) 썸네일형 리스트형 [BOJ 16235] 나무 재테크 (C++) [문제] https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net [풀이] 이 문제는 나무를 저장할 자료구조를 잘 선택해야합니다. 저는 결국 deque를 선택했고, 각 칸마다의 나무들을 각각 저장하는 deque를 만들었습니다. (100개의 deque) 나무들의 위치는 deque의 위치로 알 수 있으므로 나이만 저장하면 됩니다. 이때 나이순으로 정렬하는 것이 좋습니다. 오름차순인지 내림차순인지는 deque이므로 크게 중요하지 않습니다. 나.. 이전 1 다음