나의 공부소리 : 우가우가

1. BOJ 1912 연속합 (Lv. 실버2) 다이나믹 프로그래밍 https://www.acmicpc.net/problem/1912 코드 1 2 3 4 5 6 7 8 n = int(input()) arr = list(map(int, input().split())) for i in range(1,n): if arr[i-1]

1. BOJ 11048 이동하기 https://www.acmicpc.net/problem/11048 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] for i in range(N): for j in range(M): if i==0: if j ==0: arr[i][j] = arr[i][j] else: arr[i][j] += arr[i][j-1] else: if j==0: arr[i][j] += arr[i-1][j] else: arr[i][j] += max(arr[i-1][j], arr[i-1][j-1], arr[i][j..

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 입출력 예시 id_list report k result ["muzi", "frodo", "apeach", "neo"] ["muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"] 2 [2,1,1,0] 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ..

1. BOJ 2839 설탕배달 https://www.acmicpc.net/problem/2839 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 N = int(input()) a = N//3 b = N//5 for i in range(N//5+1): if (N-5*b)%3==0: a = (N-5*b)//3 break else: b-=1 if b==-1: print(-1) else: print(a+b) cs 설명 3a + 5b = N이고, 이때 a+b이 최소가 되는 값을 구해야 한다. 최대가 되는 b를 구하고 b를 1씩 줄여가며 값을 찾는다. 2. BOJ 1932 정수삼각형 https://www.acmicpc.net/problem/1932 코드 1 2 3 4 5 6 7 8 9 10 11 1..

DP 문제가 유독 풀기가 힘들어서 이겨내기 위해 2문제를 골랐다. 1. BOJ 11053 (가장 긴 증가하는 부분 수열) 난이도 : 실버2 DP 중에 유명한 예시인 LIS 유형이다. https://www.acmicpc.net/problem/11053 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 코드 1 2 3 4 5 6 7 8 9 10 N = int(input()) arr = list(map(int, input().split())) d = [1 for _ in range(N)..

문제 input : '1S2D*3T' 위와 같이 문자열로 입력된다. 1) 숫자는 0-10까지 가능하다. 나는 '10' 예외처리를 해주었다. 2) 숫자 다음에 오는 문자 S, D, T는 각각 현재 값의 1제곱, 2제곱, 2제곱을 의미한다. 3) S, D, T 다음에 오는 문자 *, # 에서 주의할 점이 있는데, #는 현재 값에 (-1)를 곱해주는 것이고, *는 현재 값과 이전 값에 2를 곱해주는 것이다. 특히 '*' 조건이 놓치지 쉽다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 def solution(dart): answer = [0] ans = 0 for i in range(len(dart)) : if 48

보호되어 있는 글입니다.

보호되어 있는 글입니다.

https://programmers.co.kr/learn/courses/30/lessons/92341?language=python3 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31..

보호되어 있는 글입니다.