재귀 + backtracking 문제 요약 숫자로만 이루어진 문자열이 주어졌을 때 이 문자열에서 가능한 모든 IP 주소를 담은 List 반환 순서는 상관 X 유효한 IP주소의 조건 4개의 정수로 이루어짐 정수 사이 '.'으로 구분 0~255만 가능 0을 제외하고 맨 앞에 0이 있으면 안됨 ex) 0.0.32.34 => 가능 ex) 255.255.055.0 => 불가능 풀이 재귀로 풀었음 depth==4가 되면 가능한 ip이므로 list에 추가 주어진 문자열을 총 4개로(이게 depth) 쪼개야 하는데 각 depth마다 맨 앞에서부터 문자열 1개/2개/3개씩 검사 canIP로 유효한 IP주소를 구성하는 숫자인지 확인 가능하다면 재귀함수 호출 현재 남은 depth의 개수가 str의 개수보다 작으면 더이상 조..