본문 바로가기

4️⃣ Python/Problem Solving52

[Python Algorithm] RGB거리 BOJ #1149 문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 내 문제 풀이 n = int(input()) r, g, b = map(int, input().split()) red = [r] green = [g] blue = [b] for i in range(1, n): r, g, b = map(int, input().split()) red.append(r + min(green[i-1], blue[i-1])) green.append(.. 2021. 12. 16.

[Python Algorithm] 평범한 배낭 BOJ #12865 문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 내 문제 풀이 n, k = map(int, input().split()) memory = [[0]*(k+1) for _ in range(n+1)] # [n+1][k+1] 크기의 0으로 채워진 배열 for i in range(1, n+1): w, v = map(int, input().split()) # 현재 입력된 물건의 무게,.. 2021. 11. 25.

[Python Algorithm] 숫자의 표현 Programmers(Lv.2) 문제 https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 내 문제 풀이 def solution(n): answer = 0 for i in range(1, n+1): sum = 0 for j in range(i, n+1): sum += j if sum == n: answer += 1 break elif sum > n: break return answer # 입출력 예제 print(solution.. 2021. 11. 22.

[Python Algorithm] 파도반 수열 BOJ #9461 문제 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 내 문제 풀이 t = int(input()) memory = [1, 1, 1, 2, 2, 3, 4, 5, 7, 9] n = [] for _ in range(0, t): n.append(int(input())) if max(n) > 10: num = 10 while num < max(n): memory.append(memory[num-1] + memory[num-5]) num += 1 for i i.. 2021. 11. 16.

[Python Algorithm] 01타일 BOJ #1904 문제 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 내 문제 풀이 n = int(input()) if n == 1: print(1) elif n == 2: print(2) else: memory = [1, 2] for i in range(2, n): memory.append((memory[i-2] + memory[i-1]) % 15746) print(memory[n-1]) 👉DP 문제로, 점화식과 메모이제이션 방식을 사용하여 푸는게 포인트! [점화.. 2021. 11. 16.

이전 1 ··· 7 8 9 10 11 다음

티스토리툴바