16235번 - 나무 재테크
제 코드의 기본적인 로직은 각 좌표에 대해서 (나이, 개수) 의 vector 를 tree 로 선언 후
봄, 여름, 가을에 번식할 나무의 수 저장 까지 처리 후
가을에 번식할 나무를 tree에 추가 하는데 age 에 대해 내림차순으로 만들기 위해 push back 을 해주고, 땅에 양분을 추가해 줍니다.
문제의 테스트 케이스는 모두 맞게 나오지만
10 1 1000100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100 100 1001 1 1answer: 5443
위 테스트 케이스에서는 6270이 나옵니다.
canLive 인 얘들도 번식해줘야 해요.
이렇게 압축하니꺼 엄청 빠르네요.
auto [age, cnt] = *it;
auto nit = decltype(it){tree[i][j].erase((++it).base())};
이런거는 대학교 교과서에 예제로 나오는건가요??
그 부분을 생각하지 못했네요 감사합니다!!!
댓글에 달아주신 코드같은 경우에는 제가 정확히 사용하고 있는지는 모르지만 구글 검색으로 알아낸 코드입니다!
댓글을 작성하려면 로그인해야 합니다.
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이 나옵니다.