코생코사

https://school.programmers.co.kr/learn/courses/30/lessons/340212?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제는 diff와 level을 비교해서 level = diff일 경우로 나눠서 진행합니다. level (time_cur + time_prev) * (diff - level) + time_cur 만큼의 시간 소요level >= diff인 경우 time_cur 만큼의 시간 소요 이 때 limit 시간 안에 해결할 수 있는 level을 찾으면 되는데요.저는 처음에 반복문으로 1부터 max(diff)까지 순차적으로 확..

https://www.acmicpc.net/problem/1629 분할 정복을 이용한 문제A=4, B=16일 때 4**16= (4^8) * (4^8)     = (4^4) * (4^4)          = (4^2) * (4^2)              = (4^1) * (4^1) 만약 B가 홀수라면A=4, B=17일 때 4**17= (4^8) * (4^8) * 4 B가 홀수일 때와 짝수일 때를 나눠서 분할 정복을 해주면 된다 + 나머지 계산C를 이용해 나머지 계산을 할 때나머지 연산 분배 법칙을 이용한다a / n을 한 몫을 q1, 나머지를 r1b / n을 한 몫을 q2, 나머지를 r2 라고 했을 때 a = (q1 * n) + r1b = (q2 * n) + r2 (a × b)= ( (q1 ​× n) + ..

https://www.acmicpc.net/problem/9251 참고: https://osnim.tistory.com/entry/%EC%B5%9C%EC%9E%A5-%EA%B3%B5%ED%86%B5-%EB%B6%80%EB%B6%84%EC%88%98%EC%97%B4-LCSLongest-Common-Subsequence-%ED%8C%8C%EC%9D%B4%EC%8D%AC 최장 공통 부분수열, LCS(Longest Common Subsequence) (파이썬)LCS (Longest Common Subsequence)이란? 2개 이상의 문자열에서에서 공통으로 나타나는 부분 문자열 중 가장 긴 문자열을 의미합니다. LCS은 대표적으로 DNA의 공통 염기서열을 찾아 데이터를 압축하거나osnim.tistory.comD..

https://www.acmicpc.net/problem/9205저는 dfs를 사용하였습니다.DFS를 사용하는 이유: 거리가 되는 모든 방향을 탐색해야 하기 때문https://www.acmicpc.net/board/view/86660 x와 y의 값이 1000(20X50) 이하이면 갈 수 있다1000보다 크면 갈 수 없다  입력 받기from sys import stdint = int(stdin.readline())result = []for _ in range(t): n = int(stdin.readline()) # 편의점 개수 home_x, home_y = map(int, stdin.readline().split()) store = [] for _ in range(n): ..

https://www.acmicpc.net/problem/11399  그리디를 이용하여 제일 적게 걸리는 사람부터 처리한다 # 빨리 끝나는 사람 먼저n = int(input())t_list = list(map(int, input().split()))sum_time, wait = 0, 0# 제일 적게 나오는 사람for t in sorted(t_list): # 합 sum_time += wait + t # 뒷 사람이 기다려야 하는 wait += t print(sum_time)

https://www.acmicpc.net/problem/11047  그리디(탐욕법)을 이용한다 n, k = map(int, input().split())money = []for _ in range(n): money.append(int(input()))cnt = 0for m in money[::-1]: if k//m == 0: continue else: cnt += k//m k = k % mprint(cnt)