반응형

완전탐색 3

[삼성/코테기출][Python][백준][14501] 퇴사 (완전탐색/DP)

🍋 문제링크 https://www.acmicpc.net/problem/14501 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 121220 KB 시간 : 112 ms 🍓 문제풀이 🍉 Code N = int(input()) time = [0 for _ in range(N)] pay = [0 for _ in range(N)] DP = [0 for _ in range(N+1)] for i in range(N): tmp = list(map(int, input().split())) time[i] = tmp[0] pay[i] = tmp[1] DP[N] = 0 for i in range(N-1, -1, -1): if (N-i) < time[i]: DP[i] = DP[i+1] else: DP[i] = max(pay..

[삼성/코테기출][Python][백준][14889] 스타트와 링크 (완전탐색/백트래킹)

🍋 문제링크 https://www.acmicpc.net/problem/14889 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 149476 KB 시간 : 1252 ms 🍓 문제풀이 파이썬으로 조합 만들기 def my_combinations(arr, r): for i in range(len(arr)): if r == 1: yield [arr[i]] else: for next in my_combinations(arr[i+1:], r-1): yield [arr[i]] + next 🍉 Code N = int(input()) power = [list(map(int, input().split())) for _ in range(N)] member = [] for i in range(N): member.append..

[삼성/코테기출][Python][백준][14888] 연산자 끼워넣기 (완전탐색/백트래킹/순열)

🍋 문제링크 https://www.acmicpc.net/problem/14888 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 160196 KB 시간 : 4694 ms 🍉 Code N = int(input()) number = list(map(int, input().split())) operator = [] tmp = list(map(int, input().split())) for i in range(4): if tmp[i] > 0: if i == 0: for j in range(tmp[i]): operator.append("+") if i == 1: for j in range(tmp[i]): operator.append("-") if i == 2: for j in range(tmp[i]): oper..