bit가 눈 앞에서 왔다갔다

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 1차 from collections import deque def solution(priorities, location): answer = 0 # tmp = priorities[location] deq = deque(priorities) while deq: first = deq.popleft() location -= 1 # 맨 앞을 뽑아내면 location의 크기가..

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr answer = 0 def dfs(numbers, target, idx, total): global answer if idx == len(numbers): if target == total: answer += 1 return dfs(numbers, target, idx+1, total+numbers[idx])..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr Python #1차 def solution(participant, completion): answer = '' for k in participant: if k not in completion: answer = k break else: for j in range(len(completion)): if k == completion[j]: compl..

**다시 봐야할거 같음,, ㅅrl해에도..ㄴr는..ㅋㅗ딩을 ㅎㅏ ㄷㅏ★ ㄴ ㄴr는 가끔 호rㄱr 난ㄷr 새해 첫 알고리즘으로 이런 문제를 고른 2시간 전의 나 자신.. 반성해라.. 가볍게 큐, 스택 이런걸 골랐어야했다. https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr def solution(N, number): answer = -1 # 8보다 크면 -1을 반환한다 dp = [] dp.append([0]) dp.append([N]) if number == N: answer = 1 else: for seq in range(2, 9): num = {int(str(N)*seq)} # 그냥 붙어있..

https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr from collections import deque def solution(n, edge): answer = 0 graph = [[] for _ in range(n+1)] visited = [-1]*(n+1) # 방문 확인 # edge에서 a, b를 뽑아내서 그래프 생성 for a, b in edge: graph[a].append(b) graph[b].append(a) # 방문 예정 노드 설정, 방문 처리 deq = deque([..

https://programmers.co.kr/learn/courses/30/lessons/42839?language=python3 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr from itertools import permutations def check(x): if x < 2: return False for i in range(2, x): if x % i == 0: return False return True def solution(numbers): answer = [] per = [] ..

# from collections import deque import math progresses = [40, 93, 30, 55, 60, 65] speeds = [60, 1, 30, 5, 10, 7] # date = [ 1, / 7, 3, / 9, 4, 5 ] def solution(progresses, speeds): answer = [] # answer = [0 for i in range(100)] date = [] # 배포일 max = flag = 0 for _ in range(len(progresses)): date.append(math.ceil((100 - progresses.pop(0)) / speeds.pop(0))) # 1차 # for _ in range(len(date)): # tmp ..

* 저는 알고리즘 엄청ㅇㅇ 초보라서 참고하기엔 그닥 공부는 안될 소스일거에요! 틀린 것도 많을거고. def solution(array, commands): answer = [] i = k = j = 0 for a in range(len(commands)): # 행의 크기만큼 i = commands[a][0] j = commands[a][1] k = commands[a][2] arr2 = [] arr2 = sorted(array[i-1:j]) tmp = arr2[k-1] # 문제구간 # arr = array[i-1:j].sorted() # tmp = arr[k-1] answer.append(tmp) return answer 처음에 저 주석처리된 저런 식으로 코드를 짰었다. 그랬더니 TypeError: 'N..

책 349쪽 풀지 못했으니까 바로 정답 소스 *정답 소스 num = int(input()) data = list(map(int, input().split())) add, sub, mul, div = map(int, input().split()) min_value = 1e9 max_value = -1e9 def dfs(i, now): # 위치, 현재 값 global min_value, max_value, add, sub, mul, div if i == num: # 모든 연산자를 사용했을 때 min_value = min(min_value, now) max_value = max(max_value, now) else: if add > 0: add -= 1# + 수 차감 dfs(i+1, now + data[i])..