[20260126] BOJ / G3 / 나무 재테크 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/16235

🧭 풀이 시간

110분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 복잡한 시뮬레이션 문제

🔍 풀이 방법

• 2차원배열의 각 칸마다의 LinkedList<>를 이용(정렬순서 만족, index 0에 원소삽입, 특정조건 이후의 원소를 모두 삭제, 이 3가지 연산이 빠르게 하기위해서)

⏳ 회고

• LinkedList<>는 삽입(추가)가 상수, 삭제도 상수이다. 이것을 반드시 기억하고 이런 연산이 많이 쓰이는 곳이면 이것으로 풀자(ArrayList가 LinkedList보다 나은점은 get, set이 상수라는 것)
• 문제에서 정렬을 유도하도록 적혀있는데, 잘보면, 정렬이 필요없는 문제였다. 이런거 최적화하는것을 생각을 많이하자
• 정말 무지성으로 풀었다가 시간초과때문에 많이 괴롭힌문제