CS/문제 풀이

from collections import namedtuplefrom sys import stdinContest = namedtuple("Contest", ["limit", "prize"])N = int(stdin.readline())contests = [ Contest(*map(int, stdin.readline().split())) for _ in range(N)]result = "Kkeo-eok"total_prize = 0max_prize = 0skip_prize = 0skip = Falsefor limit, prize in contests: if total_prize - skip_prize > limit: # 넘어간 상금 기준으로 계산 if skip: # 불참한 적이 ..

문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krCAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 2022년 10월 16일에 대여 중인 자동차인 경우 '대여중' 이라고 표시하고, 대여 중이지 않은 자동차인 경우 '대여 가능'을 표시하는 컬럼(컬럼명: AVAILABILITY)을 추가하여 자동차 ID와 AVAILABILITY 리스트를 출력하는 SQL문을 작성해주세요.이때 반납 날짜가 2022년 10월 16일인 경우에도 '대여중'으로 표시해주시고 결과는 자동차 ID를 기준으로 내림차순 정렬해주세요. 풀이SELECT CAR_ID, CASE WHEN CAR_ID ..

N, K = map(int, input().split())items = [ list(map(int, input().split())) for i in range(N)]# DP 메모이제이션dp = [ [0] * (K+1) for _ in range(N+1)]for i in range(1,N+1): for w in range(1,K+1): weight = items[i-1][0] value = items[i-1][1] if weight > w: dp[i][w] = dp[i-1][w] else: # 기존에 만들어 둔 w-weight 최대값 가져 오고, 비교 dp[i][w] = max(dp[i-1][w], dp[i-1][w-weight] + value)print(dp[N][K])(N+1) * (..

https://adventofcode.com/ Advent of Code 2024 adventofcode.com 영어 독해도 늘리고, 코딩 실력도 늘리고 럭키비키 잖아 🍀1번 문제는 두 개의 리스트를 각각 정렬하여, 각 차이를 합하면 된다.result = 0left = []right = []with open('input/01.txt','r') as file: for line in file: left_number, right_number = map(int, line.split()) left.append(left_number) right.append(right_number)left.sort()right.sort()for i in range(len(left)): ..

시도 했던 방법 - BFS (간만에 BFS 로 풀겠다고 마음먹는 바람에..) 결론 - 먼저 거리 계산해서 되나 안되나 확인후 변위량을 계산해서 d, l, r, u 써야 되는거 계산하고 남은 카운트에서 d, l를 먼저가서 (최대 (n,1)) 간다 다음에 그래도 카운트가 남으면 rlrlrlrlrl 를 반복한다. from collections import deque # def solution(n, m, x, y, r, c, k): # answer = '' # q = deque([(x,y,"", 0)]) # while q: # pos_x, pos_y, path, count = q.popleft() # print(pos_x, pos_y, path, count) # if count == k : # if pos_x ..

풀이 과정은 다음과 같다 들어온 숫자를 이진트리 노드 갯수 (2**N - 1) 형태의 이진수로 변경한다 ex) 42 -> 0101010 DFS 를 활용해 부모가 0인데 자식이 1인 노드를 찾는다. 있으면 return 0 없으면 return 1 import math def DFS(binary, parent): # print(binary, parent) if len(binary) == 1: if parent == 0 and int(binary) == 1: # print("return 0 " ) return 0 else : return 1 mid_index = math.floor(len(binary)/2) root = int(binary[mid_index]) if parent == 0 and root == 1..

def solution(scores): answer = 0 if len(scores) == 1: return 1 wanho_score = scores[0][1] + scores[0][0] # sorted_scores = sorted(scores, key=lambda x : (-x[0], -x[1])) sorted_scores = sorted(scores, key=lambda x : (-x[0], x[1])) # before_attitude_score = sorted_scores[0][0] max_reputation_score = sorted_scores[0][1] incentive_list = [] for attitude_score, reputation_score in sorted_scores: if r..

코딩 테스트 쓰면 좋은 함수 map - map(function_name, list_name(=iterable) : iterable한 요소에 function을 적용시킨다. 주로 타입 캐스팅을 하는데 용이하게 사용했다. 예를 들면 int, str 등의 경우를 빠르게 코드를 작성할 수 있다. zip - 여러 iterable 한 객체를 for 문 돌릴 때 하나씩 꺼내온다, index를 통해 접근하는 것보다 직관적이다 for a,b,c in zip(a_list, b_list, c_list) : d = a+b+c print(d) split() - 문자열을 파싱할 때, 파라미터로 넣은 문자열을 기준으로 잘라서 iterable 한 객체를 반환한다. hello_string = "Hello World, nice to me..

https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr import heapq class Double_heap: def __init__(self): self.maxheap = list() self.minheap = list() def push(self, number): heapq.heappush(self.maxheap, -number) heapq.heappush(self.minheap, number) def pop_max(self): if self.maxheap and self.minheap : max_out = -heapq.heappop(self.maxheap) self.minheap.rem..

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr class Truck : def __init__(self, weight): self.weight = weight self.time =0 def solution(bridge_length, weight, truck_weights): bridge = list() result_queue = [] result_case_number = len(t..