기록방

👉 문제링크 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 🔸 문제 분석 🔸 숫자 리스트를 입력받고, 특정 구간에 대한 합을 출력한다. 🔸 코드 🔸 import sys n, m = map(int, sys.stdin.readline().rstrip().split()) arr = list(map(int, sys.stdin.readline().rstrip().split())) acc = [0] for i in arr: acc.append(acc[-1] + i) for _ in range(m)..

👉 문제링크 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 🔸 문제 분석 🔸 규칙처럼 회오리 모양으로 삼각형이 늘어갈때 가장 큰 변의 길이를 출력하는 문제이다. dp[0] ~ dp[9] 까지의 10개 값은 문제에서 주어졌다. 인덱스 3(입력 값 4)부터 점화식이 적용된다. P(N) = P(N-2) + P(N-3) 🔸 코드 🔸 dp = [1,1,1,2,2,3,4,5,7,9] for _ in range(int(input())): n = int(input()) if n

ㅊ👉 문제링크 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 🔸 문제 분석 🔸 입력받은 수를 1,2,3으로 만들 수 있는 경우의 수를 출력한다. dp와 회귀 방법 두 가지로 풀이 가능한데, dp로 풀이했다. 1,2,3 을 만드는 경우의 수는 다음과 같다. (1) : 1 >> 1개 (2) : 1+1 , 2 >> 2개 (3) : 1+1+1, 1+2, 2+1, 3 >> 4개 1,2,3은 기본값으로 저장해두고, 4부터 '1,2,3 더하기 어떤 수'의 경우의 수를 생각한다. 1+3 : 1 + (3을 표현 할 수 있는 경우의 수) >> 1+(1+1+1), 1+(1+2), 1+(2+1), 1+(3) 2+2 : 2 + ..

👉 문제링크 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 🔸 문제 분석 🔸 규칙에 따라 계단을 오르며 값의 총합이 최대가 되도록 한다. 규칙1. 계단은 1칸 혹은 2칸(1칸 점프) 씩 오를 수 있다. 규칙2. 연속된 3개의 계단을 연속으로 밟을 수 없다. 규칙3. 마지막 계단은 반드시 밟아야 한다. DP 문제이고 마지막은 꼭 밟아야하기 때문에 거꾸로가는 점화식을 만들어본다. 마지막 계단의 인덱스가 n이면, 밟을 수 있는 종류는 2가지다 1) n과 n-1을 연속으로 밟는다 = n-2를 밟으면안된다 = n-3을 밟는다. ..

👉 문제링크 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 🔸 문제 분석 🔸 옷 이름과 종류를 입력받고, 입을 수 있는 의상 조합의 수를 구한다. 🔸 코드 🔸 for _ in range(int(input())): n = int(input()) weardict = {} for _ in range(n): wear = list(input().split()) if wear[1] in weardict: weardict[wea..