IP 주소

면접 대비

시간 제한1초메모리 제한1024 MB

요약

숫자로만 이루어진 문자열에 점 세 개를 넣어 유효한 IPv4 주소가 되는 경우의 수를 구합니다.

문제

IPv4 주소는 0 이상 255 이하의 정수 네 개를 점으로 구분한 것이다. 각 정수는 앞에 0이 붙으면 안 된다. 예를 들어 1.0.3.255는 유효한 주소이지만 1.0.03.255, 1.0.3.256, 1.0.3은 유효하지 않다.

숫자로만 이루어진 문자열이 주어진다. 이 문자열에 점 세 개를 넣어 만들 수 있는 유효한 IPv4 주소를 모두 찾는다.

첫 줄에 길이가 4 이상 12 이하인 숫자 문자열이 주어진다.

점 세 개를 넣어 만들 수 있는 유효한 IP 주소의 개수를 정수 하나로 출력한다.

첫 번째 예시 설명: 만들 수 있는 유효한 주소는 255.255.255.255 하나뿐이다. 다른 위치에 점을 찍으면 3자리를 넘는 수가 생긴다.

두 번째 예시 설명: 숫자가 4개이므로 점을 찍는 방법은 하나뿐이다. 숫자 0은 허용되므로 답은 0.0.0.0이다.

세 번째 예시 설명: 점을 어디에 찍든 앞에 0이 붙은 숫자가 반드시 생긴다. 따라서 답은 0이다.

네 번째 예시 설명: 다음 7개의 문자열을 만들 수 있다.