Patrick's Devlog

1. 문제 개요 https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 1-1. 설명 선행 스킬은 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻한다. 예를 들면 선행 스킬 순서가 스파크 -> 라이트닝 볼트 -> 썬더 일 때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 한다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가 매개 변수로 주어질 때, 가능한 스킬 트리의 개수를 return 하는 solution 함수를 작성한다. 1-2. 제한 사항 - 스킬은 알파벳 대문자로 표기, 모든 문자열은 대문자로만..

1. 문제 개요 https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 1-1. 설명 정수 n이 매개변수로 주어지며, 아래의 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한다. 이 때 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return하도록 하는 함수를 완성한다. 1-2. 제한사항 - n은 1이상 1,000 이하 2. 구현 2-1. 풀이 2차원 ..

1. 문제 개요 https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 1-1. 설명 길이가 동일한 배열 A, B가 있다. 각 배열은 자연수로 존재한다. 각 배열에서 한개의 숫자를 뽑아 두 수를 곱한다. 이러한 과정을 배열 길이만큼 반복해 곱한 값을 누적해 더한다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표이다. 배열 A, B가 주어질 때 최종적으로 누적된 최솟값을 return..

1. 문제 개요 https://programmers.co.kr/learn/courses/30/lessons/12982?language=cpp 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 1-1. 설명 각 부서에 필요한 물품을 지원해주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사한다. 전체 예산이 정해져 있으므로, 모든 부서에 물품을 구매할 수 없다. 그래서 최대한 많은 부서의 물품을 구매할 수 있도록 한다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최 대 ..