240809 _ B1987 (알파벳) / B2529 (부등호) / B9934 (완전이진트리)

B1987-알파벳

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

완탐 - DFS를 이용한 문제

시간복잡도가 대충 2^26 정도 나올것 같은데..
일단 그냥 완탐을 돌려보니 입구컷이 나옴
백트래킹을 욱여넣어봐야 하나 고민하다가
테케를 만들어 보니 함수호출이 그렇게 많이 일어나지 않음
반례를 이리저리 넣다보니 배열이 터짐;
뭘 잘못했나 고민하다보니 단순히 문제를 잘못봄..
1 <= r,c <= 20 인 것만 생각하여 visited 배열을 20까지로 정해둬서
에러가 나는거였음, 정상적인 범위로 배열을 할당하니 문제 해결

 

 

B2529 - 부등호

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

완탐

시간복잡도 10! => 대략 360만 / 대략 천만 이하는 완탐돌려도 안전


B9934 - 완전이진트리
https://www.acmicpc.net/problem/9934

 

InOrder 탐색을 레벨화

기저사례
미드를 뽑고 좌 우
미드를 뽑고 좌 우