기록방

👉 문제링크 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..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 문자열 리스트와 n을 입력받는다. n자리 문자로 오름차순 정렬한다. 만약 n자리의 문자가 같다면 문자열을 사전식 정렬한다. 🔸 코드 🔸 class Solution { public String[] solution(String[] strings, int n) { int len = strings.length; for (int i = 0; i string..