# Lv.2
[프로그래머스] PCCP 기출문제 2번
주어지는 2차원 배열 land에 대하여 가장 많은 석유를 얻을 수 있을 때 그 양을 구해라.land는 (n x m) 2차원 배열이다.ex)land 배열에서 얻을 수 있는 석유량은 다음과 같다.이 문제는 두 개의 단계로 생각해 볼 수 있다.1\. 각 영역은 어떻게 나누고
피보나치 수
피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.예를들어F(2) = F(0) + F(1) = 0 + 1 = 1F(3) = F(1) + F(2) = 1 + 1 = 2F(4) =
올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진
최솟값만들기
길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다.배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록
JadenCase문자열 만들기
JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을
[프로그래머스] 기능개발
\[프로그래머스] 기능개발 바로가기for문 돌면서 각자의 작업량을 더해준다.하루의 마지막에 배포하니까 작업 후에 완성된 기능을 검사한다.완성한 작업을 다 배포할 동안 while문 반복한다.배포한 작업 개수를 answer에 담는다O(N^2)
[프로그래머스] 프로세스
\[프로그래머스] 프로세스 바로가기자신보다 높은 우선순위가 있는지 확인하기 위해 우선순위가 높은 순서대로 정렬한 리스트를 이용했다 💡O(N)
[프로그래머스] 다리를 지나는 트럭 🛻
\[프로그래머스] 다리를 지나는 트럭 바로가기다리길이만큼 deque을 만들어서 트럭이 한 칸씩 왼쪽(←) 방향으로 움직인다.예를 들어한 칸씩 왼쪽으로 이동하는 것을 어떻게 구현해야 될지 모르겠었다. \-> 그냥 \[0, 0] 에서 0번째 값을 빼준다. (popleft
[프로그래머스 / Swift] Lv.2 - 올바른 괄호
https://school.programmers.co.kr/learn/courses/30/lessons/12909 '(' 문자와 ')' 문자가 쌍을 이루어야 하는 문제이다. Stack 자료구조를 사용해서 문제를 풀어야겠다는 생각이 바로 들었다.Level2 인데
[프로그래머스/C++]Lv.2 - 스킬트리
https://school.programmers.co.kr/learn/courses/30/lessons/49993map에 스킬의 알파벳과 그 인덱스를 담는데 이 인덱스는 해당 스킬을 배우는데 선행되는 스킬의 개수를 나타낸다.그후 반복문을 돌리면서 스킬순서에 없