hckim96   3년 전

제 코드의 기본적인 로직은 각 좌표에 대해서 (나이, 개수) 의 vector 를 tree 로 선언 후

봄, 여름, 가을에 번식할 나무의 수 저장 까지  처리 후

가을에 번식할 나무를 tree에 추가 하는데 age 에 대해 내림차순으로 만들기 위해 push back 을 해주고, 땅에 양분을 추가해 줍니다.

문제의 테스트 케이스는 모두 맞게 나오지만

10 1 1000

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

1 1 1

answer: 5443

위 테스트 케이스에서는 6270이 나옵니다.

phcdream   3년 전

canLive 인 얘들도 번식해줘야 해요.

phcdream   3년 전

이렇게 압축하니꺼 엄청 빠르네요.


 auto [age, cnt] = *it;

auto nit = decltype(it){tree[i][j].erase((++it).base())};

이런거는 대학교 교과서에 예제로 나오는건가요??

hckim96   3년 전

그 부분을 생각하지 못했네요 감사합니다!!!

댓글에 달아주신 코드같은 경우에는 제가 정확히 사용하고 있는지는 모르지만 구글 검색으로 알아낸 코드입니다!

댓글을 작성하려면 로그인해야 합니다.