백트래킹을 활용한 IP 복원 및 부분집합 문제 해결
93. 유효 IP 주소 복원하기
문제는 주어진 숫자 문자열에서 올바른 IP 주소를 생성하는 것입니다. 유효한 IP는 다음과 같은 조건을 만족해야 합니다:
총 네 개의 정수로 구성되며 각각은 0~255 범위에 있어야 함
각 정수는 선행 0을 포함할 수 없음 (예: "01", "00")
정수 간에는 점(.)으로 구분됨
이 문제는 문자열을 분할하는 형태로 백트래킹 알고리즘을 적용하여 모 ...
8월 27일 00:11에 게시됨