[TIL_Carrotww] 25 - 22/10/06

📝Carrotww의 코딩 기록장

🧲 알고리즘

🔗 문제 링크 : programmers 징검다리 건너기

🔍 초기 코드

from collections import deque

def solution(bridge_length, weight, truck_weights):
    total_length = deque([0] * bridge_length)
    queue = deque(truck_weights)
    time = 0
    while queue:
        if sum(total_length) + queue[0] <= weight:
            total_length.popleft()
            total_length.append(queue.popleft())
            time += 1
        else:
            total_length.popleft()
            if sum(total_length) + queue[0] <= weight:
                total_length.append(queue.popleft())
            else:
                total_length.append(0)
            time += 1

    return time + len(total_length)

🔍 고친 코드

from collections import deque

def solution(bridge_length, weight, truck_weights):
    total_length = deque([0] * bridge_length)
    queue = deque(truck_weights)
    time = 0
    total_sum = 0
    while queue:
        if total_sum + queue[0] <= weight:
            left = total_length.popleft()
            right = queue.popleft()
            total_length.append(right)
            total_sum += right - left
            time += 1
        else:
            temp = total_length.popleft()
            total_sum -= temp
            if total_sum + queue[0] <= weight:
                left = queue.popleft()
                total_length.append(left)
                total_sum += left
            else:
                total_length.append(0)
            time += 1

    return time + len(total_length)

🧲 git bash encoding 설정

🔍 git config --global --edit 를 입력

위와 같이 설정 python encoding 부분은 conda activate가 git bash에서만 실행이 안돼서 넣어주어봤는데 안된다 신기하게
PYTHONIOENCODING=utf8 conda activate "이름"
과 같은 식으로 하면 실행이 잘 되는데 vscode에서 매번 입력할 수 없기때문에 일단은 cmd로 conda를 돌리며 사용중이다.
왜 encoding 부분을 더 찾아봐야겠다 몇시간 찾아보다 때려 쳤는데 다시 기운이 나면 찾아봐야될 것 같다.

🧲 Conda error

🔍 conda 설치 후 cmd 창 열리지 않는 오류
해당 오류 특징이 powershell 은 열리는데 cmd가 열리지 않는 것이다 이럴때 powershell 에서 아래 명령어만 입력해주면 된다.

reg.exe DELETE "HKCU\Software\Microsoft\Command Processor" /v AutoRun /f