Search

[탐색] 연구소 (백준, 삼성)

카테고리
세부 카테고리
알고리즘
환경
작성 상태
앞선 내용
이어지는 내용
파일
www.acmicpc.net
https://www.acmicpc.net/problem/14502
문제
•
조건
◦
상하좌우 이동
◦
3개의 벽을 세워 안전지대의 최댓값 구하기
◦
입력 조건이 매우 작음
▪
입력 조건을 한번 의심해보기 → 모든 경우를 고려해보기
•
고민 포인트
1.
3개의 벽을 어디에 세울 것인가
•
가설1 세우고 bfs 돌리고 가설2 세우고 bfs 돌리고 해야하나?
•
ㄴㄴ 가설 말고 걍 싹다 조지기 → 백트래킹
2.
DFS / BFS
•
바이러스 확산은 BFS로, 벽 백트래킹은 DFS로