https://www.codetree.ai/frequent-problems/tree-kill-all/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 서론 딱히 사용되는 알고리즘 기법은 없고 그냥 빡센 구현(시뮬레이션) 문제다. 2. 문제 풀이 2차원 배열의 한 칸에 나무그루 수와 벽, 그리고 빈칸이 있다. 이때 초기 나무, 벽, 빈칸이 주어지고 제초제를 뿌리는 칸의 범위인 k, 반복년인 m, 제초제가 남아있는 년 수 c가 주어진다. 그리고 이것은 다음과 같은 과정을 반복한다. 인접한 네 개의 칸 중 나무가 있는 칸의 수만큼 나무가 성장합니다. 성장은 모든 나무에게 ..

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 1. 서론 삼성 기출 중에서 시뮬레이션 문제 풀려고 풀어봤던 문제. 생각보다 구조 자체는 간단한데 시뮬레이션답게 제약조건 고치는 것만 100시간 걸린 듯 ㅎㅎ 결국엔 인터넷에서 약간 힌트를 찾아서 풀었다. 2. 문제풀이 배열이 주어진다. 주어진 배열 칸에는 물의 양이 적혀있다. 그리고 그 위로 구름이 지나간다고 가정한다. 구름은 상하좌우, 대각선까지 8가지 방향으로 움직일 수 있다. 1) ..