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

소프트웨어 생명주기 (SDLC - Software Development Life Cycle)프로세스요구사항 분석  → 설계 → 구현 → 테스트 → 유지보수모델 종류 (폭프나반)폭포수 모델순차적 접근이해가 용이, 관리가 편리요구사항 변경 어려움프로토타이핑 모델프로토타입 개발요구 분석 용이프로토 타입 폐기 → 비용 증가나선형 모델위험성 감소와 변경에 유연한 대처반복적 모델증분방식으로 병행 개발병행 개발로 일정 단축소프트웨어 개발 방법론종류구조적 방법론정보공학 방법론객체 지향 방법론컴포넌트 방법론애자일 방법론제품 계열 방법론 애자일 방법론특징개발 기간이 짧고 신속피드백을 받아 유동적으로 개발종류XP (익스트림 프로그래밍)5개의 가치와 12개의 실천항목1~3주의 반복스크럼매일 정해진 시간, 장소에서 짧은 시간의..

시계 방향으로 돌면 외적 결과가 + -> 결과가 + 면, 시계방향 반시계 방향으로 돌면 외적 결과가 - -> 결과가 -면 반시계 방향 평면이라고 가정하면 AB X AC (벡터) = m1n2 - m2n1

결론 먼저 def gcd(a, b): while b != 0: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) test_number = int(input()) for _ in range(test_number): number_1, number_2 = map(int, input().split()) print(lcm(number_1, number_2)) 원리 유클리드 호제법 a > b 일 때, a % b = r 이면 a와 b의 최대 공약수는 b와 r의 최대 공약수와 같다 나머지 정리 a % b = r 이면, a = bq + r (q는 임의의 몫) 만약 d가 a와 b의 공약수 라면, d는 r도 나눌 수 있다 좌변 a % d = 0 우변 bq ..

백준 허브를 이용해서 백준도 풀고, 깃허브 잔디도 심어보자 백준 허브 설치 아래 링크로 가서 백준허브 익스텐션을 크롬에 설치한다. https://chromewebstore.google.com/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpahlehmapgmphmk?hl=ko 백준허브(BaekjoonHub) Automatically integrate your BOJ submissions to GitHub chrome.google.com 깃허브 인증 후 레포지토리 연동 Create a new Private Repository - 새로운 레포지토리 연결 Link an Existing Repository - 기존의 레포지토리 ..

시도 했던 방법 - 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..