벽돌 깨기
-
[SWEA] #5656 _ 벽돌 깨기Problem Solving/SWEA 2019. 8. 4. 10:28
[벽돌 깨기] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 벡터를 사용하여 벽돌을 세로가 아닌 가로로 저장하고, 가장 끝에 있는 값을 깨는 방법으로 구현하였다. (erase를 사용하여 가운데 값을 삭제해도 앞으로 땡기는 작업을 하지 않기 위해 벡터 사용) 하지만, 직관적으로 보기에는 배열을 이용하는게 좋은 것 같다..;; 깰 수 있는 모든 경우의 수를 다 돌려 가장 벽돌이 적게 남은 경우를 출력하였다. 모든 경우의 수를 하지 않는 방법을 생각하다가,,, 제한 시간이 3초인 것을 보고 모든 경우의 ..