[2020 카카오 기출] 기둥과 보 설치

 

문제: https://programmers.co.kr/learn/courses/30/lessons/60061

---

sooooooyn님의 솔루션으로 해결하였습니다.

(https://sooooooyn.tistory.com/32)

 

기둥과 보를 설치/삭제 시에 어떻게 따져주는 지에 따라 난이도가 달라지는 문제입니다.

서치했던 솔루션 중에 굉장히 심플한 솔루션이라고 생각합니다.

 

간단하게 두 가지로 모든 경우를 처리합니다.

1. stick[N][N], paper[N][N] 으로 기둥과 보를 표현

2. 삭제 입력이 들어오면 일단 삭제 시켜본 후에,

삭제 시킨 좌표와 연관이 있는 기둥이나 보가 설치 불가능하다고 판정이 나는 경우 롤백시킵니다.

---

코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/kakao27_0810.cc