Notice
Recent Posts
Recent Comments
Link
«   2024/07   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

김찬양의 개발일지

28일차. 신규 아이디 추천 본문

코딩테스트/Programmers Level 1

28일차. 신규 아이디 추천

자유로운영혼이다냥 2023. 12. 22. 22:47

링크

https://school.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 lesson1(new_id):
    new_id = new_id.lower()
    return new_id

def lesson2(new_id):
    pattern = str.maketrans('','','abcdefghijklmnopqrstuvwxyz.-_1234567890')
    remove = new_id.translate(pattern)
    rm_pattern = str.maketrans('', '', remove)
    new_id = new_id.translate(rm_pattern)
    return new_id

def lesson3(new_id):
    while '..' in new_id:
        new_id = new_id.replace('..', '.')
    return new_id

def lesson4(new_id):
    new_id = new_id.strip('.')
    return new_id

def lesson5(new_id):
    if new_id == '':
        return 'a'
    return new_id

def lesson6(new_id):
    new_id = new_id[:15].strip('.')
    return new_id

def lesson7(new_id):
    while len(new_id)<=2:
        new_id += new_id[-1]
    return new_id

def solution(new_id):
    new_id = lesson1(new_id)
    new_id = lesson2(new_id)
    new_id = lesson3(new_id)
    new_id = lesson4(new_id)
    new_id = lesson5(new_id)
    new_id = lesson6(new_id)
    new_id = lesson7(new_id)
    return new_id

 

 


풀이과정

7개의 단계를 거쳐 아이디를 출력하는것이다. 언뜻보면 복잡해보일지 몰라도, 차근차근 나아가면 쉽다.

 

1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.

이 항목은 .lower()를 사용해 쉽게 풀 수 있다.

def lesson1(new_id):
    new_id = new_id.lower()
    return new_id​

 

2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.


우리는 특정 항목을 제거하는방법을 안다. 바로 string의 메서드인 translate와 maketrans이다.

pattern = str.maketrans('바꿀 문자열','바뀔 문자열','삭제할 문자열')
result = 원본_문자열.translate(pattern)​

(바꿀 문자열과, 바뀔 문자열의 길이는 동일해야하고, 각 위치에 맞게 서로 바뀐다.)

그러나, 특정 항목을 제거하는방법은 당장은 모른다. 
(이후에 서술할 정규표현식)

그러므로, 먼저 문제에서 주어준 항목을 모두 제거한다.

pattern = str.maketrans('','','abcdefghijklmnopqrstuvwxyz.-_1234567890')
remove = new_id.translate(pattern)​


그리고 이 제거하고 남은 찌꺼기를 원본에서 다시 제거한다.

rm_pattern = str.maketrans('', '', remove)
new_id = new_id.translate(rm_pattern)​


그러면 특정 문자만 남길 수 있다.

 

3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.


이것은 간단하다. 반복하여 .이 두개잇는것이 없어질떄까지 .한개로 변환하면된다.

def lesson3(new_id):
    while '..' in new_id:
        new_id = new_id.replace('..', '.')
    return new_id

 

4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.

이 역시 간단하게 파이썬으로 해결할 수 있다.

def lesson4(new_id):
    new_id = new_id.strip('.')
    return new_id

본디 strip은 공백 역시 제거하지만, 2단계에서 우리는 공백을 이미 모두 제거했기떄문에 관계없다.

 

5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.

이것도 간단하게 비엇다면 a를 넣으면 된다.

def lesson5(new_id):
    if new_id == '':
        return 'a'
    return new_id

 

 

6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.

파이썬은 이것마저 매우 쉽게 풀린다. 슬라이싱은 인덱스가 넘어가도 오류가 뜨지 않기 떄문이다.

new_id = new_id[:15]

그리고 앞에서 .을 제거했기떄문에, strip을 사용하면 맨 뒤 점만 제거가 된다.

new_id = new_id.strip('.')

 

7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

마지막. 길이를 맞추기 위해 길이가 2자 이하이면 반복해서 끝에 마지막 글자를 붙이면된다.

def lesson7(new_id):
    while len(new_id)<=2:
        new_id += new_id[-1]
    return new_id

이 일련의 과정을 거치면 해결된다.

 

 

 

그러나, 2단꼐나 3단계와같이 불필요한 반복이 많은것을 우리는 좋아하지 않는다.
이 떄, 필요한것은 정규표현식과 import re이다.

import re

def lesson2(new_id):
    new_id = re.sub(r'[^a-z0-9-_.]', '', new_id)
    return new_id​

정규표현식으로 이렇게, 특정 글자를 제외한 문자열을 제거하는 매우 간편한 방법도 있다.

3단계 역시 마찬가지.

import re

def lesson3(new_id):
    new_id = re.sub('\.+', '.', new_id)
    return new_id

 

진짜 정답

import re

def solution(new_id):
    new_id = new_id.lower()
    new_id = re.sub(r'[^a-z0-9-_.]', '', new_id)
    new_id = re.sub('\.+', '.', new_id)
    new_id = new_id.strip('.')
    new_id = 'a' if new_id == '' else new_id
    new_id = new_id[:15].strip('.')
    new_id = new_id + new_id[-1]*(3-len(new_id))
    return new_id

간단하다.

'코딩테스트 > Programmers Level 1' 카테고리의 다른 글

30일차. 3진법 뒤집기  (0) 2023.12.24
29일차. 내적  (0) 2023.12.24
27일차. 음양 더하기  (0) 2023.12.21
26일차. 로또의 최고 순위와 최저 순위  (0) 2023.12.20
25일차. 약수의 개수와 덧셈  (0) 2023.12.19