bit가 눈 앞에서 왔다갔다

https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr 이렇게 실패만 주르륵 뜨는 거 처음 본다. 사정없이 빨간 글자가 파바바바ㅏ박 니 코드는 볼 것도 없다ㅋ 느낌이었다. * 틀린 코드 def solution(money): answer = 0 steal = [] for house, amount in enumerate(money): steal.append([house,amount]) for j in range(0, le..

https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 1) def solution(routes): answer = 0 routes.sort(key=lambda x:x[1]) # 진출지점 기준으로 정렬 visit=[False for i in range(len(routes))] # 리스트 차원 주의하자.. for i in range(len(routes)): if visit[i] == False: answer += 1 visit[i] = True cam = routes[i][1] # 캠 갱신 for j in range(i+..

https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr def solution(operations): answer = [] arr = [] for op in operations: op = op.split() num = int(op[1]) # append할 대상입니다. if op[0] == 'I': arr.append(num) else: # D인 경우 if not arr: continue if num == 1: # 1인 경우 최댓값 삭제 tmp = max(arr) else: # -1인 경우 최솟값 삭제 tmp = min(arr) arr.remove(tmp) # print(arr) if not a..

https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr # kruskal 알고리즘 - MST 사용, 최소의 비용으로 사이클을 형성하지 않음 def solution(n, costs): answer = 0 costs.sort(key=lambda x: x[2]) # kruskal1 - 오름차순 정렬 # costs 내부 원소들을 기준으로 sorting 할건데 그 내부의 2번째 원소 기준으로 candi = set([costs[0][0]]) # 주의! while len(candi) != n: # kruskal2 - 사이클 형..

**다시풀기 https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr def solution(distance, rocks, n): rocks.sort() rocks.append(distance) left, right = 1, distance while left n: right = mid - 1 else: answer = mid left = mid + 1 return answer

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr def solution(genres, plays): answer = [] dict = {} for i in range(len(genres)): if genres[i] in dict: dict[genres[i]][0].append(i) dict[genres[i]][1] += plays[i] else: dict[genres[i]] = [[i], plays[i]] ..

https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 내가 짜는 코드는 효율성 테스트를 한 번에 통과하는 경우가 거의 없다- 그래도 정확성 테스트를 통과함에 큰 의의를 둔다. * 최적화 전 딱 봐도 효율성 통과 못하게 생기긴 함ㅇㅇ 너무 막 짰다. def solution(people, limit): answer = 0 people=sorted(people, reverse=True) whi..

치명적인 실수를 했는데 거기서 시간을 굉장히 많이 까먹었다. 처음에 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 ..