study.prl85.com
(C++) 5656. [모의 SW 역량테스트] 벽돌 깨기
문제 링크: 로직은 Java와 같음.– 가지의 수는 (numW)^numN 이다. 여기서 numW는 최대 12이고 N은 최대 4이므로 최대 20736개의 경우를 계산해 보면 됨. DFS를 쓰면 됨.– 선택된 column에서 가장 위의 벽돌이 어딘지 우선 탐색. (만약 벽돌이 없으면 변화가 안 생기기 때문에 바로 다음 단계로 …