[sw expert] 모의 SW 역량테스트 - 5656 벽돌 깨기

문제

BFS, brute-force, simulation

소스코드

 

알고리즘 분류: 완전탐색, 시뮬레이션, bfs

 

1. N개의 구슬을 W의 범위(2<=W<=12) 내에서 뽑는다.
• 이때 뽑는 순서에 따라 답이 달라질 수 있으므로 순서를 고려한다.
• e.g.) N:3 000, 001, 002, ... 111, ... 122, 200, .., .222, ...
2. 뽑은 구슬의 조합을 통해 N개의 구슬을 떨어뜨린다.
1. 구슬을 한번씩 떨어뜨릴 때마다 제거한 벽돌의 빈자리를 채운다.
3. 각 조합에서 구슬을 떨어뜨렸을 때 남은 벽돌의 최소값을 구한다.