[TIL_Carrotww] 20 - 22/09/27

📝Carrotww의 코딩 기록장

🧲 python 문법 Tip

🔍 알고리즘 풀며 python 응용 및 기억하기

result = []
temp = [1, 2, 3, 4, 5]
if result[-1] == temp.pop()
# 이 상태에서는 result가 비어있기 때문에 index가 존재하지 않아 Error 발생
------------------------------------------
if result[-1:] == [temp.pop()]
# 슬라이싱은 범위 밖의 index 접근이 에러가 발생하지 않기 때문에
# 위와 같은 방식으로 빈 list를 만들어 주며 비교한다면
# result = [temp[-1]] 와 같은 식으로 굳이 list를 초기화 할 필요가 없다

🧲 알고리즘

🔍 어제 TIL과 WIL 에서 프로그래머스 10페이지 까지 푼다고 했지만 생각해보니 너무 비효율 적인 것 같아 최종 목표인 코딩테스트에 최적화될 수 있도록 일단 공부하려고 한다.
가장 기본이 되며 많은 문제가 나오는 스택/큐, 정렬, 완전탐색, 해시, DFS/BFS, 이분탐색 위주로 문제를 풀며 주에 한 두 문제씩 Greedy, Dynamic Programming, Graph까지 풀려고 한다.
이런 방식으로 풀다보면 많은 문제를 푸는것은 당연할 것이기 때문에 큰 목적은 프로그래머스 문제 5레벨을 제외한 모든 문제를 푸는것, 그 목적을 효율적으로 성정하며 이루기 위해 문제를 유형별로 풀며 정리를 해나가며 푸는것.
프로그래머스 유형별 문제를 보면 각 유형 문제들을 1~3 문제씩 깔짝(?) 거리며 풀었다.
이젠 해당 유형 문제를 완벽하게 탐닉하고 부족하면 더 푸는 방향으로 진행하려고한다.

또한 문제를 푼 후 더 나은것이 있나 고민하는 시간을 좀 더 가지려고 한다.
다시 풀어보는 것은 덤 😎

🧲 스택/큐

🔍 올바른 괄호 Level2 - 스택의 기본중에 기본이 되는 문제 return 부분을 좀 더 이쁘게 표현하였다.

def solution(ss):
    result = []
    for s in ss:
        if s == '(':
            result.append(s)
        else:
            if result == []:
                return False
            result.pop()
    return result == []

🔍 기능개발 Level2

• 스택을 사용하지 않은 첫 풀이

def solution(progresses, speeds):
    temp, result = [], []
    for i in range(len(progresses)):
        success, cnt = progresses[i], 0
        while success < 100:
            success += speeds[i]
            cnt += 1
        temp.append(cnt)
    build, MAX = 0, temp[0]
    for te in temp:
        if te <= MAX:
            build += 1
            continue
        MAX = te
        result.append(build)
        build = 1
    if build != 0:
        result.append(build)
    return result

• 다른 사람의 풀이를 참고하여 다시 풀어본 풀이 (스택 사용)

import math
def solution(progresses, speeds):
    result, stack = [], []
    cnt = 0
    for pr, sp in zip(progresses, speeds):
        temp = math.ceil((100 - pr) / sp)
        if not stack or stack[-1][0] < temp:
            stack.append([temp, 1])
        else:
            stack[-1][1] += 1
    return [x[1] for x in stack]

💡 기억하기

🔍일단 (100 - pr) / sp 는 조금만 생각하면 떠올릴 수 있었던 수식인데 굳이 while 문을 사용하여 시간 복잡도를 n^2 으로 만든것은 아쉽다 ㅠ
zip 을 사용할까 했지만 일단 풀어보자는 마음으로 첫 풀이 방식으로 푼 것이고 힌트를 얻고 나름 깔끔하게 풀이를 해보았다.
한 가지 생각에 얽매이지 말고 여러가지 방면으로 생각하여 풀어보자