SWEA 5656 : 벽돌 깨기 (모의 SW 역량테스트)
A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 벽돌 깨기 링크 벽돌은 (1, 1)부터 입력을 받고 주변을 벽(-1)으로 만들어두자.#define MAX (15 + 5)int T, N, W, H;int MAP[MAX][MAX];int MINANS;void input(){ scanf("%d %d %d", &N, &W, &H); for (int r = 0; r 매 tc마다 input을 받고, 남은 벽돌의 최소 개수인 MINANS를 초기화하고 DFS를 실행한다.int main(void){ scanf("%d", &T); for (int tc = 1; tc 한 번 벽돌을 부순 곳에서 다시 벽돌을 부술 수 있으므로, 경우의 수는 WN이 된다...
2021. 4. 15.
