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