python, pyTorch/코딩테스트-파이썬

프로그래머스 Lv1. 신규아이디추천

zooyeonii 2022. 1. 19. 00:19

생각보다 코딩테스트를 볼 때 문자열 구현 문제가 많이 나온다..(아마 금융권 시험이었던 것 같기도 하다..)

1. (프로그래머스) 신규 아이디 추천

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

 

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

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

programmers.co.kr

regex 모듈 사용하기 (참고)

더보기

reference : https://ihp001.tistory.com/142


 

[Python] 파이썬 정규표현식(Regex) 공부하기 - 메타 문자, re 모듈 및 내장 함수 match(), search(), findall()

파이썬 정규표현식 re 모듈 사용법 메타문자 파이썬에서는 특수한 기능을 하는 문자가 존재합니다. 이를 메타문자라고 하며 아래와 같이 존재합니다. $()*+.?[]\^{}| 정규표현식에 a는 문자 a와 매칭

ihp001.tistory.com

예제

1
2
3
4
5
6
7
8
import re 
def regular_expression(input_string):
    string = input_string.lower()
    string = string .lstrip()
    string = string .rstrip()
    string = re.sub(r'_+''_', string )
    string= re.sub("(?i)([aeiou])"'', string)
    return string
cs

re.sub는 특정 문자를 삭제할 때 사용한다.
re.sub(r'_+', '_', string) : string에서 "_"반복되는 패턴을 "_"으로 대체하는 것이다. 중복을 제거할 때 유용하다. 
re.sub("(?i)[aeiou])", '', string) : string에서 a, e, i, o, u 문자를 제거하는 것이다. for문 또는 if-elif를 사용하지 않아도 된다. 

코드

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
import re
 
 
def solution(new_id):
    # 1
    new_id = new_id.lower()
    # 2
    new_id = re.sub('[^a-z0-9-_\.]''', new_id)
    # 3
    new_id = re.sub('\.+''.', new_id)
    # 4
    new_id = new_id.strip('.')
    # 5
    if new_id == '':
        new_id = 'a'
    # 6
    if len(new_id) > 15:
        new_id = new_id[:15]
        if new_id[-1== '.':
            new_id = new_id.rstrip('.')
    # 7
    while len(new_id) < 3:
        new_id = new_id + new_id[-1]
 
    result = new_id
    return result
cs

2. (백준) 괄호

https://www.acmicpc.net/problem/9012

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
= int(input())
arr = []
for i in range(N):
    arr.append(list(input()))
for i in range(N):
    result=0
    for j in range(len(arr[i])):
        if arr[i][j]=='(':
            result+=1
        elif arr[i][j]==')':
            result-=1
        if result<0:
            print("NO")
            break
    if result==0:
        print("YES")
    elif result>0:
        print("NO")
cs

1. 괄호의 짝이 맞아야하고, 첫 시작은 (, 끝은 )로 끝나야 함. 이 조건만 만족하면 YES.