알고리즘/알고리즘 공부(python)

프로그래머스( 신규 아이디 추천 ) using python

소소한필통 2022. 6. 15. 10:53

https://programmers.co.kr/learn/courses/30/lessons/72410

 

코딩테스트 연습 - 신규 아이디 추천

카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로

programmers.co.kr

이 문제는 잘못된 아이디가 있을 때 새로운 아이디를 추천해 주는 알고리즘을 만드는 것이다.

문제설명

이 문제는 이 주어진 순서를 따라서 적으면 된다

1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
     만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

 

변환 되는 예시를 통해서 더욱 이 순서만 따라서 진행하면 된다는 것을 확정 지을 수 있다.

위를 바탕으로 만든 파이썬 코드는 아래와 같다.

def solution(new_id):
    # 1 단계 모든 대문자를 소문자로 치환하기
    new_id = new_id.lower()
    # 2단계 알파벳, 숫자, -, _, .를 제외한 모든 문자 제거
    id_check = ''
    for i in range(len(new_id)):
    	# config를 통해서 들어갈지 안들어 갈지 판단
        config = False
        # 알파벳인지 확인
        if new_id[i].isalpha():
            config = True
        # 숫자인지 확인
        elif new_id[i].isnumeric():
            config = True
        # 이안에 문자가 있는지 확인
        elif new_id[i] in ['-', '_', '.']:
            config = True
        # 3단계 .이 두번 연속 나오면 .으로 치환
        if new_id[i] == '.' and id_check and id_check[-1] == '.':
            config = False
        if config:
            id_check += new_id[i]
    # 4단계 처음이나 끝에 .이 위치한다면 제거
    id_check = id_check.strip('.')
    # 5단계 빈문자열이면 'a' 대입
    if not id_check:
        id_check = 'a'
    # 6단계 길이 16자 이상일때
    if len(new_id) >= 16:
        id_check = id_check[:15]
        while id_check[-1] == '.':
            id_check = id_check[:-1]
    while len(id_check) <= 2:
        id_check = id_check + id_check[-1]

    answer = id_check
    return answer