나의 공부소리 : 우가우가

1. BOJ 11399 ATM 실버 3 https://www.acmicpc.net/problem/11399 코드 1 2 3 4 5 6 7 8 import sys input = sys.stdin.readline N = int(input()) arr = list(map(int, input().split())) arr.sort() for i in range(1, N): arr[i] += arr[i-1] print(sum(arr)) cs 설명 오름차순으로 정렬 후 누적합의 합을 구해서 풀 수 있었다. 2. BOJ 11726 2xn타일링 실버 3, DP https://www.acmicpc.net/problem/11726 코드 1 2 3 4 5 6 7 N = int(input()) dp = [0 for _ in r..

1. BOJ 10844 쉬운계단수 실버 1, DP https://www.acmicpc.net/problem/10844 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 N = int(input()) dp = [] for i in range(N): dp.append([0 for _ in range(10)]) dp[0] = [0, 1, 1, 1, 1, 1, 1, 1, 1, 1] if N>=2: for i in range(1, N): for j in range(10): if j==0: dp[i][j] = dp[i-1][j+1] elif j==9: dp[i][j] = dp[i-1][j-1] else: dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1] ans..

1. BOJ 12852 1로만들기2 실버 1, DP, 그래프탐색 https://www.acmicpc.net/problem/12852 코드 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 32 33 34 35 36 37 38 39 40 41 N = int(input()) dp = [0]*(10**6+1) ans = [N] for i in range(2,N+1): if i%6==0: dp[i] = (min(dp[i//3]+1, dp[i//2]+1)) elif i%3==0: dp[i] = (min(dp[i//3]+1, dp[i-1]+1)) elif i%2==0: dp[i] = (min(dp[i//2]+1, d..

1. BOJ 1806 부분합 골드 4, 누적합, 투포인터 https://www.acmicpc.net/problem/1806 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import sys input = sys.stdin.readline N, S = map(int, input().split()) arr = list(map(int, input().split())) sum_value = 0 prefix_sum = [0] for i in arr: sum_value += i prefix_sum.append(sum_value) right, interval_sum, ans = 0, 0, 0 for left in range(N): while (prefix_..

1. BOJ 2644 촌수계산 https://www.acmicpc.net/problem/2644 코드 from collections import deque import sys input = sys.stdin.readline N = int(input()) start, end = map(int, input().split()) m = int(input()) tree = [[] for _ in range(N+1)] for i in range(m): x, y = map(int, input().split()) tree[y].append(x) tree[x].append(y) visited = [False]*(N+1) cnt = [0]*(N+1) queue = deque([start]) while queue: v = ..

1. round 내장함수 파이썬 내장함수인 round를 반올림해주는 함수라고 알고있었다. import math를 해오지않고 그냥 간편하게 round함수를 사용하면 되겠구나! 라고 생각하면서 round를 사용해주었는데, round는 가장 가까운 짝수의 정수로 반환해주는 것이었다. 1 2 3 4 print('round(0.5) : ', round(0.5)) print('round(1.5) : ', round(1.5)) print('round(2.5) : ', round(2.5)) print('round(3.5) : ', round(3.5)) cs round(0.5) : 0 round(1.5) : 2 round(2.5) : 2 round(3.5) : 4 올림해야 하는 문제가 있어서 사용하려했는데, 결국 mat..

1. BOJ 11047 동전0 난이도 : 실버3, 그리디 (하지만 DP로 풀었다) 관련 문제 : 설탕배달 (그리디), 동전1 (DP) https://www.acmicpc.net/problem/11047 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 n, k = map(int, input().split()) A, rm = [], [] dp = [0 for _ in range(n)] for i in range(n): rm.append(int(input())) for i in rm: if i

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