bit가 눈 앞에서 왔다갔다

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])..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net BFS 개념 공부 후 처음 풀어본 BFS 문제이다. 며칠 동안 하루 1시간 정도씩 해봤던 것 같다. (좀 진득하게 봤었어야 했는데 시간이 ..