240812 - B15684 / B14620 / B1189

알고리즘

B15684

https://www.acmicpc.net/problem/15684

 

완탐 + 백트래킹

사다리를 놓는다는 부분을 어떻게 구현하여야 하는지 한참 고민
2차원 배열에 놓여진 부분을 체크
사다리 타는 부분에서 사다리가 있으면 배열[][] 있으면 + 없으면 - 하는 식으로 구현

B14620

https://www.acmicpc.net/problem/14620

 

완탐

꽃을 심고 지우고 심고 지우고 모든 경우의 수, 꽃 심어진 지역의 최솟값 리턴

B1189

https://www.acmicpc.net/problem/1189

 

DFS + 완탐

visited 체크
DFS
visited 언체크