본문 바로가기
반응형

알고리즘35

#27 [파이썬] 백준 1920번: 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) n_lst = list(map(int, input().split())) m = int(input()) m_lst = list(map(int, input().split())) n_lst.sort() def binary_search(n_lst, i, sta.. 2021. 6. 29.
#26 [파이썬] 백준 12865번: 평범한 배낭 https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net import sys input = sys.stdin.readline N, K = map(int, input().split()) D = [[0]*(K+1) for _ in range(N+1)] W = [] V = [] for _ in range(N): w, v = map(int, input().split()) W.append(w) V.append(v) for i in range(1, N+1): for j in range(1, K+1): if j < W[i-1]: D[i][j] = D[i-1][j.. 2021. 6. 29.
#25 [파이썬] 프로그래머스: 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 첫번째 풀이 def solution(clothes): answer = 0 dic = {} for name, categroy in clothes: if category not in dic: dic[category] = 1 else: dic[category] += 1 a = 1 for i in dic.values(): a *= (i + 1) answer = a - 1 return answer 두번째 풀이 import collections def solution(clothes): answer = 1 category = [] for i, j in clot.. 2021. 6. 28.
#24 [파이썬] 프로그래머스: 타겟 넘버 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 def solution(numbers, target): answer = 0 def dfs(i, sum): nonlocal answer if i == len(numbers) and target == sum: answer += 1 return if i == len(numbers): return dfs(i + 1,.. 2021. 6. 27.
728x90
반응형

티스토리툴바