[TIL_Carrotww] 16 - 22/09/21

📝Carrotww의 코딩 기록장

🧲 알고리즘

🔗 문제 링크 : Programmers kakao2020 괄호 변환

• 솔직히 엄~청 어려운 문제는 아니다 다만, 난 이해하는데 오려걸렸다 ㅠ
• 문제 자체를 이해하지말고 시키는대로 하면 풀리는 문제이지만 나만 그런건지 난 문제 자체를 이해하려고 해서 오래 걸린것 같다.
• 문제는 괄호가 들어오면 문제에서 원하는 방식대로 괄호를 바꾸어 주어야 하는 문제이다.

💡 전체 코드

from collections import deque

def check_correct(string):
    stack = []
    for st in string:
        if st == '(':
            stack.append(st)
        else:
            if not stack: return False
            stack.pop()
    if stack: return False
    else: return True

def check_uv(string):
    queue = deque(string)
    left, right = 0, 0
    u, v = '', ''
    while queue:
        char = queue.popleft()
        u += char
        if char == '(':
            left += 1
        else:
            right += 1
        if left == right:
            break
    v = ''.join(list(queue))
    return u, v

def change_correct(string):
    if string == '':
        return ''
    u, v = check_uv(string)
    if check_correct(u):
        return u + change_correct(v)
    else:
        return '(' + change_correct(v) + ')' + ''.join(list(map(lambda x:'(' if x==')' else ')', u[1:-1])))
    
def get_correct_parentheses(string):
    if check_correct(string):
        return string
    else:
        return change_correct(string)

🔍 잡담

• 다른사람 풀이를 보니 메인 함수 하나에서 끝나는 풀이도 있었다 그걸 인용해서 lambda 부분을 나도 바꾸어 봤다.
  프로그래머스 풀이를 보면 감탄이 나오게 푸는 사람들, 특히 python은 극한으로 줄이는 사람들의 답안지가 있다.
  알고리즘 공부 초기에는 자괴감이 많이 들었지만, 개인적인 생각으로는 줄이는 것도 엄청 좋지만 그걸 보고 자괴감을 느끼기 보다는 가시성이 좋은 선에서 코드를 줄이고, 내것으로 만들자 라는 생각이 좋은 것 같다.
• 여러 단계가 있는 문제여서 함수로 쪼개서 여러 함수로 쪼개었으며
  문제에 나오는 '올바른 문자' 를 찾는 함수에 queue를 이용하는 부분, 판별하는 함수 정도를 잘 익혀놔야 겠다.

🧲 잡담

🔍 자취방과, 가벼운 노트북, 집에 거치용 노트북을 옮겨다니며 모두 같은 개발 환경을 맞춰주기 위해서 모든 코드를 깃에 올리고 있으며, vscode설정 동기화까지 가능한 extention을 받아 사용중인데 너무 만족스럽다. 또한, 인터프리터도 conda에서 백업 형식으로 올릴 수 있는것 같다. 아직 conda와 docker는 익숙하지 않아 많이 만져봐야겠다.

🧲 알고리즘, title() 함수

🔍 9 to 9가 끝나고 심심해서 programmers 에서 정답률 높은 순서대로 3레벨까지 다 풀어보기 (이제 2페이지 진입) 를 하고있는데 처음보는 내장함수가 있어서 기록해 두려고 한다.
문제 링크는 🔗JadenCase 문자열 만들기

💡 내 풀이

def solution(s):
    result = ''
    for i in range(1, len(s)):
        if s[i - 1] == ' ' and s[i].isalpha():
            result += s[i].upper()
        else:
            result += s[i].lower()
    return s[0].upper() + result

🔍 문제에서 하란대로 그대로 풀어준 것이다.
이것도 굉장히 더 쉽지만

def solution(s):
	return s.title()

다른 사람 풀이에 저런 풀이가 있었지만 지금은 안되는것 같다.
숫자 뒤 첫 글자도 title 함수는 대문자로 반환해주기 때문인것 같다.