코딩테스트 3 (6.4)

A 카드사 홈페이지에 가입된 아이디들은

- '모든 아이디는 S + N형식'

 * S는 알파벡 소문자로 구성된 문자열로 (3이상 6이하의 문자열 길이)

 * N은 숫자(0~9)로 구성된 문자열로 (0이상 6이하의 문자열길이)

 

이미 홈페이지에 가입된 아이디들의 목록(registered_list)와 신규회원이 사용하기 원하는 아이디(new_id)가 있다면,   

 1. new_Id가 registered_list에 포함되어 있지 않다면, new_id를 추천(종료) 

 2. new_Id가 registered_list에 포함되어 있다면, 

   2-1. new_Id를 두개의 S와 N으로 분리

   2-2. 문자열 N을 10진수 숫자로 변환한 값 n

   2-3. n에 1을 더한 값을 문자열로 변환한 값 N1

   2-4. new_Id를 S+N1으로 변환, (1로 돌아감)

변환 가능

"ace", "hahaa512", "sunfri1", "aaaaaa900000", "abcde10101"

변환 불가능
"ac"	S의 길이가 3미만
"Angel1004"	S에 알파벳 소문자가 아닌 문자열 포함
"1004Angel"	S+N 형식이 아님 (N+S 형식은 안됨)
"aaaaa1aaaaa"	S+N 형식이 아님 (S+N+S 형식은 안됨)
"triger0145"	N의 첫자리가 0이 될수 없음
"abcdefg833"	S의 길이가 6초과
"zzzzz4954951"	N의 길이가 6초과

이미 가입된 아이디들의 목록 registered_list와

신규 회원이 사용하기를 원하는 ID로 new_Id가 매개변수, 

이때 신규회원에게 추천되는 아이디를 eturn하도록 Solution를 완성하시오