일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- API
- 파이썬
- 문자열
- springboot
- error
- 2981
- codility
- spring security
- 프로그래머스
- algorithm
- 소수
- counting elements
- 코딩테스트
- 탐욕법
- 백준
- 알고리즘
- java
- 2018 KAKAO BLIND RECRUITMENT
- Greedy
- beandefinitionstoreexception
- BFS
- Python
- HTTP
- brute force
- 라이브템플릿
- applicationeventpublisher
- Spring
- Dijkstra
- 최단경로
- javascript
Archives
- Today
- Total
Altiora Petamus
신규 아이디 추천 본문
Reference
문제 풀이
제시된 규칙에 맞게 단계별로 풀어나가면 된다. 처음 생각난 것은 정규식을 활용하여 푸는 방법이지만 정규식은 왠지 사용하려고하면 기억이 나질 않는다(...)
기본
- new_id의 모든 대문자를 대응되는 소문자로 치환합니다. ⇒ lower() 를 사용하면 간단
- new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. ⇒ isalnum() 과 활용
- new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. ⇒ 반복문을 돌면서 '..' 를 '.' 으로 replace
- new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
- new_id가 빈 문자열이라면, new_id에 "a" 를 대입합니다.
- new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
- new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.
def solution(new_id):
# 1단계
new_id = new_id.lower()
# 2단계
answer = ''
for word in new_id:
if word.isalnum() or word in '-_.':
answer += word
# 3단계
while '..' in answer:
answer = answer.replace('..', '.')
# 4단계
answer = answer[1:] if answer[0] == '.' and len(answer) > 1 else answer
answer = answer[:-1] if answer[-1] == '.' else answer
# 5단계
answer = 'a' if answer == '' else answer
# 6단계
if len(answer) >= 16:
answer = answer[:15]
answer = answer[:-1] if answer[-1] == '.' else answer
# 7단계
if len(answer) <= 2:
answer = answer + answer[-1] * (2 - len(answer))
return answer
정규식 패턴 활용
import re
def solution(new_id):
st = new_id
st = st.lower()
st = re.sub('[^a-z0-9\-_.]', '', st)
st = re.sub('\.+', '../..', st)
st = re.sub('^[.]|[.]$', '', st)
st = 'a' if len(st) == 0 else st[:15]
st = re.sub('^[.]|[.]$', '', st)
st = st if len(st) > 2 else st + "".join([st[-1] for _ in range(3 - len(st))])
return st
문자열을 처리할 땐 정규식을 활용하는 것이 제일 좋은 방법인 것 같다.
알아두면 좋은 것들
- isalnum(), isalpha(), isdigit() : 이 세가지는 참 유용하게 쓸 수 있으니 꼭 알아두자.
- replace() : 문자나 문자열을 치환하는 것에 유용
'1day-1algorithm' 카테고리의 다른 글
부녀회장이 될테야 (0) | 2021.05.07 |
---|---|
셔틀버스 (0) | 2021.04.26 |
ACM 호텔 (0) | 2021.04.20 |
달팽이는 올라가고 싶다 (0) | 2021.04.19 |
분수찾기 (0) | 2021.04.18 |