붙어 있는 명령 문자열을 토큰 목록으로 복원하기
사전에 있는 명령어 조각들과 공백 없는 문자열이 주어졌을 때, 문자열을 조각 단위로 복원할 수 있는지 확인하고 가능한 결과 하나를 반환하는 방법을 정리합니다.
#DFS태그 글 목록
백트래킹 문제를 만나면 먼저 확인할 3가지 — 가지치기 감각 잡기
백트래킹이 통하는 문제인지 판단하는 기준과, 부분 해 구성·유효성 검사·종료 조건을 어떻게 잡아야 하는지 정리합니다.
값이 1로만 이루어진 서브트리 개수 구하기
이진 트리에서 모든 노드 값이 1인 서브트리가 몇 개인지 DFS로 구하는 방법을 정리합니다.
연속 증가 경로의 최대 길이 구하기
이진 트리에서 부모에서 자식으로 내려가며 값이 정확히 1씩 증가하는 경로의 최대 길이를 DFS로 구하는 방법을 정리합니다.