PS

1697번 숨바꼭질처음에는 백트래킹 문제인줄 알고 재귀함수를 이용해보려고 했는데 무한으로 되고 어떻게 막아야 할지 모르겠어서 실패했다. 이렇게 트리를 그려보니 17에서 리턴을 해줘도 오른쪽 노드로 순회하면서 빠져나오지 않았다.트리를 그려보니 트리탐색 같았고 문제를 다시

스택수열문제를 이해하는 데 조금 오래 걸렸다.스택에 수를 push 할때는 오름차순으로만 할 수 있는데, 예제 입력 1을 보면 N=8, 43687521 이 들어왔을 때처음에 4를 pop하기 위해서는 스택에 1234를 push 한 다음 4를 pop해야 하기 때문이다.이 때