백준 - 나무 재테크

푸는 데 3~4시간 정도 걸린듯. 띄엄띄엄 풀었고 시간 측정을 안해서 잘 모르겠음.첫 번째 생각T struct 내부 나무를 리스트로 짜버리면, 할 때마다 sort를 해야한다.sort를 할시에 complexity 소모,새로 태어나는 나무는 무조건 나이가 1인점과, 이전에 심어져있는 나무는 계속 나이가 증가하므로,queue를 이용하여 짜면 쉽다. 중간에 원소를 꺼낼 필요가 없다면 queue를 가장 먼저 생각해보자.!두 번째 생각queue로 했을 때 왜 안되서 deque으로 바꿨는지 기억이 안난다. 어째든 제약사항이 있었고,deque으로 하기로 하고 소스를 다시 짯다.덱에서 이터레이터가 안되는 줄알고 양분 섭취하여 나이+1해줄 때도 push, pop했었는데,알고 보니 1. ..........

백준 - 나무 재테크에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 - 나무 재테크