SWEA - 벽돌 깨기 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 해당 문제는 삼성 모의역량 테스트 문제다. 풀이를 진행하면서 엥 이게 왜 맞지라는 생각을 하게 된 문제다. 혹시 몰라서 가지치기를 추가해서 제출햇는데 당연히 맞긴 햇지만 문제 자체의 테스트케이스가 좀 부실할 수도 있겠구나라는 생각을 했다. 코드 ''' 초기 풀이 과정: 처음에 잘못 생각해서 왜 벽돌의 크기가 1인건 깨지지 않는지 한참 고민함 이후 해당 벽돌의 크기-1만큼 주변 벽돌을 깨뜨리는걸 파악하고 진행하 크게 두가지 함수 생각 -> 깨뜨릴 구슬을 주면 구현하는 함수 & 백트래킹 중력 작용 따로 하려고 했는데 그러면 백트래킹 함수가 복잡해질 것 같아서 breakstone에 포함시킴 과정 피드백 : 마지막 테케에서 실수함 이유는 N개가 되기 전에 다 깨뜨려버리는 경우가 발생할 수 있음 그 경우 answer 값이 갱신이 되지 않음!...

원문링크 : SWEA - 벽돌 깨기 with 파이썬