Joonas' Note

BOJ 16235 - 나무 재테크 본문

알고리즘/문제 풀이

BOJ 16235 - 나무 재테크

joonas 2018.10.30 15:45

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

문제

시뮬레이션

여름과 겨울은 양분을 더하는 것밖에 영향을 안 미치기 때문에 같이 처리할 수 있다.

링크드리스트로 정렬된 상태 유지 + 나무 개수를 압축하여 표현

나무의 개수를 압축해도 수명이 끝난 나무를 확인하는 것 때문에 시간복잡도는 거의 변화가 없어서 고민이 많았는 데, 항상 크기가 1인 나무들이 생기므로 링크드리스트의 앞과 뒤만 잘 관리하면 된다는 것을 Nada님의 코드를 보고 깨달았다.

코드

코드보기



'알고리즘 > 문제 풀이' 카테고리의 다른 글

BOJ 10799 - 쇠막대기  (0) 2019.02.23
BOJ 16236 - 아기 상어  (2) 2018.10.30
BOJ 16235 - 나무 재테크  (0) 2018.10.30
BOJ 11058 - 크리보드  (0) 2018.09.05
BOJ 1509 - 팰린드롬 분할  (0) 2018.07.18
BOJ 3079 - 입국심사  (0) 2018.05.25
0 Comments
댓글쓰기 폼