bit가 눈 앞에서 왔다갔다

치명적인 실수를 했는데 거기서 시간을 굉장히 많이 까먹었다. 처음에 deq 선언을 이렇게 함 deq = deque([begin, 0]) 1차원 리스트인거임 근데 이래 놓고 cur, depth = deq.popleft() 여기서 에러나니까 ???? 하고 한참 헤매었음 저건 뭐 popleft를 두 번하면 되니까 해결 한다면 할 수 있었지만 그 다음에서 문제가 발생했다. if cnt == 1: visited[i] = True deq.append([words[i], depth + 1]) 이렇게 append 해버린 것이었다.. 그러니까 위에서는 1차원 리스트고 밑에서는 2차원 리스트로 넣어버린 것이다... 당연히 루프를 돌면서 popleft()를 두번 한 곳에서 에러가 발생했고 또 어리둥절했음. 발견 못해서 디버..

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr from collections import deque def bfs(begin, target, words, visited): if target not in words: return 0 deq = deque([[begin, 0]]) # 주의 while deq: cur, depth = deq.popleft() if cur ..

https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr def solution(brown, yellow): answer = [] candi = [] width = brown//2-1 total = brown+yellow for i in range(1, width+1): # 가로 for j in range(1, i+1): # 세로 if i*j == total and i >= j: candi.append([i,j])..

https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 이렇게 푸니까 시간초과가 나왔다. from itertools import permutations def solution(numbers): answer = '' candi = [] perm = list(map(list,permutations(numbers, len(numbers)))) print(pe..

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr from collections import deque def solution(bridge_length, weight, truck_weights): answer = 0 bridge = [0]*bridge_length truck_weights = deque(truck_weights) while bridge: bridge.pop(0) ans..