[백준OJ] 1535번 안녕

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

1535번: 안녕

---

 

-풀이-

N의 값이 작아서 완전탐색을 이용하여 풀어주었다.

i번째 사람을 만나지 않았을때의 경우와, 만나는 경우 (이때는 만났을때 hp가 0보다 커야한다는 조건이 필요하다) 를 각각 나누어 dfs를 통해 모든 경우를 따져주었다.

 

-시간복잡도-

N명이 각각 2가지의 경우가 있으므로, 총 O(2^N) 이 된다.

 

-코드-