https://programmers.co.kr/learn/courses/30/lessons/72410
이 문제는 잘못된 아이디가 있을 때 새로운 아이디를 추천해 주는 알고리즘을 만드는 것이다.
이 문제는 이 주어진 순서를 따라서 적으면 된다
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
'알고리즘 > 알고리즘 공부(python)' 카테고리의 다른 글
BAEKJOON 19238 스타트 택시 Using Python (0) | 2022.06.16 |
---|---|
백준(BAEKJOON) 1654 랜선 자르기 using Python (0) | 2022.06.16 |
프로그래머스 (보석 쇼핑) using python (0) | 2022.06.15 |
프로그래머스_쿼드압축 후 개수 세기(성공) (0) | 2022.05.03 |
프로그래머스_매칭점수(실패) (0) | 2022.05.03 |