0127 TIL

looggi·2023년 1월 26일

스파르타 내배캠 AI-3

목록 보기

126/130

프로그래머스 문제풀기

➡️ 같은 숫자는 싫어

def no_continuous(s):
    a = []
    for i in s:
        if a[-1:] == [i]: continue
        # a의 가장 마지막 값만 담은 리스트랑 주어진 배열의 값을 리스트로 비교
        a.append(i)
        # 같지 않으면 append
    return a

슬라이싱은 인덱스값이 범위 초과해도 오류 안떠요
슬라이싱은 인덱스값이 범위 초과해도 오류 안떠요
슬라이싱은 인덱스값이 범위 초과해도 오류 안떠요
슬라이싱은 인덱스값이 범위 초과해도 오류 안떠요
슬라이싱은 인덱스값이 범위 초과해도 오류 안떠요

def no_continuous(s):
    result = []
    for c in s:
        if (len(result) == 0) or (result[-1] != c):
        # 처음 배열이 비어있을 때는 무조건 넣고
        # 마지막 값이 c와 다르면 c를 append하면
        # c는 순서대로 result에 들어감
            result.append(c)
    return result

아 나도 진짜 range(len())그만 쓰고 싶다.. 난 왜 이걸 안쓰고 못할까......................

result[-1]

어차피 한개씩만 비교하는거고 append해서 뒤에 붙이는 거니까 맨 뒷 값만 생각하면 되는데 자꾸 걔의 길이를 모르면 인덱스를 모르면 못한다고 생각하지말라고?
enumerate() 만 써도 range(len())안써도 인덱스 값 나오는데..

def no_continuous(s):
    s = list(s)
    print('s:',s) # = print(s)
    # s가 리스트여도 list(s)는 걍 리스트로 나옴 
    # s: [1, 3, 3, 0, 1, 1, 2, 2, 2, 2, 1]
    j = 0
    for i in range(len(s)-1):
        if s[i+1+j] == s[i+j]:
            # j값이 변하든 변하지 않든 두 요소의 인덱스 값의 차이는 항상 1임
            del s[i+j]
            # 요소를 하나 삭제하면 뒤의 요소들의 인덱스 값이 하나씩 작아지니까 j 값을 하나씩 줄임
            j -= 1
    return s

➡️ 더 맵게

여기서 주의사항은 인덱스 0에 가장 작은 원소가 있다고 해서, 인덱스 1에 두번째 작은 원소, 인덱스 2에 세번째 작은 원소가 있다는 보장은 없다는 것입니다. 왜냐하면 힙은 heappop() 함수를 호출하여 원소를 삭제할 때마다 이진 트리의 재배치를 통해 매번 새로운 최소값을 인덱스 0에 위치시키기 때문입니다.

따라서 두번째로 작은 원소를 얻으려면 바로 heap[1]으로 접근하면 안되고, 반드시 heappop()을 통해 가장 작은 원소를 삭제 후에 heap[0]를 통해 새로운 최소값에 접근해야 합니다.
https://www.daleseo.com/python-heapq/

from heapq import heapify,heappop,heappush

def solution(scoville, K):
    count=0
    heapify(scoville)
    while scoville[0]<K:
        if len(scoville)<2:
            return -1
        min1=heappop(scoville)
        min2=heappop(scoville)
        new=min1+min2*2
        heappush(scoville,new)
        count+=1
        
    return count