알고리즘/문제풀이 - 백준

백준 16235 나무 재테크

문제 : https://www.acmicpc.net/problem/16235 서론 시뮬레이션 문제. 풀이과정 나무를 저장하기 위해 자료형을 벡터로 가지는 2차원 배열, A의 2차원 배열, 영양분을 저장히기 위한 2차원 배열을 각각 만들어주고 문제에서 시키는대로 하면 시간초과를 고려하지 않는 구현에 큰 어려움은 없다. 주의해야할점은 처음 주어지는 나무의 위치가 (x,y)인데 r이 x이고 c가 y다. 봄에서 죽을 나무들은 다 죽인 후 여름을 진행해야한다. 가을에서 한 칸에 나이가 5의 배수인 나무가 n개 있으면 n번 번식시켜야한다. 그리고 각 칸에 나무를 저장히기 위해 벡터 컨테이너를 사용했는데, 시간초과가 떴다. 봄에서 나무가 여러개면 어린 나무부터 양분을 먹어야 하기때문에 사용한 sort, 오름차순으로 ..

2019. 10. 2. 13:22