문제풀이

·문제풀이/DP
https://www.acmicpc.net/problem/17208코드import sysinput = sys.stdin.readlinen, m, k = map(int, input().split())orders = []for _ in range(n): x, y = map(int, input().split()) orders.append((x, y))dp = [[[0]*(k+1) for _ in range(m+1)] for _ in range(n+1)]answer = 0for order_idx in range(1, n+1): now_burger, now_fry = orders[order_idx-1] for burger in range(m+1): for fry in range(..
https://www.acmicpc.net/problem/11652코드from collections import defaultdictn = int(input())nums_dict = defaultdict(int)for _ in range(n): nums_dict[int(input())] += 1sorted_nums = sorted(nums_dict.items(), key=lambda x: (-x[1], x[0]))print(sorted_nums[0][0])  처음에는 가장 많이 나온 수가 여러 개면 작은 수를 출력한다는 조건을 제대로 고려 안해서 틀렸는데, 정렬의 key 속성을 이용해서 처리했다.
https://www.acmicpc.net/problem/8972코드r, c = map(int, input().split())map_data = [list(input()) for _ in range(r)]movings = list(map(int, list(input())))dirs = [(0, 0), (1, -1), (1, 0), (1, 1), (0, -1), (0, 0), (0, 1), (-1, -1), (-1, 0), (-1, 1)]def manhatan_distance(x1, y1, x2, y2): return abs(x1-x2)+abs(y1-y2)def solution(r, c, map_data, movings): js = [] crazys = [] for i i..
https://leetcode.com/problems/median-of-two-sorted-arrays/description/코드 (이분탐색)class Solution: def findMedianSortedArrays(self, nums1, nums2) -> float: n = len(nums1) m = len(nums2) if n > m: return self.findMedianSortedArrays(nums2, nums1) left, right = 0, n while left min2: right = partition1-1 else: lef..
https://school.programmers.co.kr/learn/courses/30/lessons/389479코드function solution(players, m, k) { let answer = 0; // 최소 서버 증설 횟수 const servers = []; for (let time = 0; time = k) { servers.shift(); } // 어느 시간대의 이용자가 n x m명 이상 (n + 1) x m명 미만이라면 최소 n대의 증설된 서버가 운영 중이어야 합니다. const n = Math.floor(players[time] / m); if (servers.length  오늘 배운 것- 주석은 안 달아야 베스트다? => ❌. 이 문제를 잘 모르는..
딜레이레이
'문제풀이' 카테고리의 글 목록 (5 Page)