ji_iin
iOSLog
ji_iin
전체 방문자
오늘
어제
  • 분류 전체보기 (56)
    • Swift (8)
    • iOS (6)
    • 알고리즘 (34)
    • CS (3)
    • 회고 (3)
    • 제품리뷰 (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 자바
  • SWiFT
  • 백준
  • 백트래킹
  • 알고리즘
  • 깊이우선탐색
  • Python
  • ios
  • 2022년 회고
  • 그래프탐색
  • 그래프이론
  • 공식문서
  • swiftUI
  • 브루트포스 알고리즘
  • 대기업코테
  • opional
  • 구조체와 클래스
  • 개발회고
  • 정렬
  • 프로그래머스
  • django
  • 너비우선탐색
  • 다이나믹 프로그래밍
  • 깊은복사와 얕은복사
  • 알고리즘개념
  • 재귀
  • 회고
  • 파이썬
  • Bye2023
  • 수학

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
ji_iin
알고리즘

[Python] 카카오 2021 BLIND : 신규 아이디 추천

알고리즘

[Python] 카카오 2021 BLIND : 신규 아이디 추천

2021. 9. 13. 13:50

문제

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

[ 문제 조건 ]

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이 될 때까지 반복해서 끝에 붙입니다.

[ 해결순서 ]

  1. str.lower() : 대→소문자 치환
  2. re.sub( 패턴, 대체 문자, 바꿀 문자열) *(^ : 시작)
  3. \.+ : .을 특수문자로 인식하고 한 개 이상일 때(+)
  4. str.strip('.') : 양 끝의 . 을 제거
  5. 빈 문자열 일 때 a 대입
  6. [0:15] : 문자열의 0~15까지 slice
    1. [-1] : 문자열의 마지막 문자
    2. str.rstrip('.') : 맨 오른쪽 . 삭제
  7. 문자열에 문자 추가
  • 정규식 패턴 참고 : https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/Regular_Expressions

✏️한줄평

: 여태까지는 알고리즘에 매번 나오는 유형만 풀다가 정규식, 문자열 다루는 문제를 푸니 색달랐다. 대기업 코테 기출도 자주 풀어야겠다.


코드

import re
def solution(new_id):
new_id = new_id.lower() #1단계
new_id = re.sub('[^0-9a-z-_.]','',new_id) #2단계
new_id = re.sub('\.+','.',new_id) #3단계
# \ : 문자 앞 슬래쉬는 특수문자로 인식하고 문자 그대로 해석하지 X
# + : 1개 이상
#4단계
new_id = new_id.strip('.')
#5단계
if new_id == "":
new_id = 'a'
#6단계
if len(new_id) > 15:
new_id = new_id[0:15]
if new_id[-1] == '.':
new_id = new_id.rstrip('.')
#7단계
if len(new_id) <= 2:
c = new_id[-1]
while len(new_id)!=3:
new_id += c
return new_id
print(solution("z-+.^."))
view raw kakao_2021-1.py hosted with ❤ by GitHub

참고하면 좋은 코드

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 i in range(3-len(st))])
    return st

'알고리즘' 카테고리의 다른 글

[Python] 프로그래머스 고득점 Kit (해시) : 전화번호 목록  (0) 2021.09.20
[Python] 백준 15992번 : 1, 2, 3 더하기 7  (0) 2021.09.13
[Python] 백준 5567번 : 결혼식  (1) 2021.09.06
[Python] 백준 14888번 : 연산자 끼워넣기  (0) 2021.09.06
[Python] 백준 1074번 : Z  (0) 2021.08.30
  • 문제
  • [ 문제 조건 ]
  • [ 해결순서 ]
  • ✏️한줄평
  • 코드
  • 참고하면 좋은 코드
'알고리즘' 카테고리의 다른 글
  • [Python] 프로그래머스 고득점 Kit (해시) : 전화번호 목록
  • [Python] 백준 15992번 : 1, 2, 3 더하기 7
  • [Python] 백준 5567번 : 결혼식
  • [Python] 백준 14888번 : 연산자 끼워넣기
ji_iin
ji_iin
개발성장일지🐥

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.