백준알고리즘
[BOJ 17244] 아 맞다 우산
먼지의삶
2020. 2. 3. 22:19
https://www.acmicpc.net/problem/17244
17244번: 아맞다우산
경재씨는 저녁 약속을 가기 전 챙기지 않은 물건들이 있는 지 확인하고 있다. 필요한 물건은 전부 챙긴 것 같았고 외출 후 돌아오는 길에 경재씨는 외쳤다. "아 맞다 우산!!!" 경재 씨는 매번 외출하고 나서야 어떤 물건을 집에 놓고 왔다는 것을 떠올릴 때마다 자책감에 시달리는 것이 너무 싫었다. 외출이 잦은 경재 씨는 반복되는 일을 근절하기 위해 꼭 챙겨야 할 물건들을 정리해보았다. 하지만 지갑, 스마트폰, 우산, 차 키, 이어폰, 시계, 보조 배터리 등
www.acmicpc.net
그닥 어려운 문제는 아니나.. 50 x 50을 너무 간과한거아닐까 싶다.
계속 DFS로 풀려고 노력했는데, 역시나 시간초과가 난다.
그냥 BFS로 풀었고, 그전에 순서정하는걸 순열을 통해서 했다.