프로그래머스

프로그래머스 배달 (lv. 2) 1~N 까지의 마을이 그래프처럼 생긴 나라가 있다.2\. 1번 마을의 음식점에서 배달을 하려고 한다.3\. 다른 마을로 배달을 갈 때는 K이하의 거리만 가려고 한다.4\. 그래프의 간선과 비용, N, K가 주어질 때, 배달을 갈 수

하루에 한번 만 탐험 할 수 있는 던전들이 있다.이 던전들은 각각 요구하는 최소 피로도와 탐험 후 소모되는 소모 피로도 값을 가지고 있다.던전들의 최소 피로도와 소모 피로도 값이 주어질 때유저가 탐험할 수 있는 던전의 최대 수를 return 하면 된다.처음에 그리디 알

회사에서 운영하는 셔틀버스를 최대한 늦은 시간에 타려 한다.셔틀은 9:00 부터 총 n회 t분 간격으로 m명을 태우고 간다.셔틀은 도착 했을 때 먼저 온 순서대로 m명을 태우고 간다.크루들의 도착시간과 n, t, m이 주어 질 때,셔틀버스를 탈 수 있는 가장 늦은 시간

파괴되지않은 건물 프로그래머스 문제 링크풀기 전에 알아야할 알고리즘출처: https://en.wikipedia.org/wiki/Prefix_sum누적 합은 배열에서 구간의 합을 prefix sum을 이용해 상수시간에 구하는 알고리즘이다.누적 합에서 배열의 L,

이전에 풀었던 파괴되지 않는 건물 문제와 비슷하게 누적합 원리를 이용하면 쉽다.이 문제를 풀어보기 전에 먼저 파괴되지 않는 건물을 풀어보는 것을 추천한다.파괴되지 않는 건물 풀이파괴되지 않는 건물 문제가 누적합을 2차원에서 응용하는 문제였다면 이 문제는 timetabl

다음 과정을 반복하면서 1개의 풍선을 남긴다.임의의 인접한 두 풍선을 선택하고, 두 풍선 중 하나를 터뜨린다.터진 풍선으로 인해 빈 공간이 생겼다면, 풍선들을 밀착하여 빈 공간을 없앤다.두 풍선 중 번호가 더 작은 풍선을 터뜨리는 행위는 1번만 할 수 있다.예외조건이라

위 그림과 같이 0 또는 1로 채워진 board가 주어질 때, 1로 이루어진 가장 큰 정사각형을 찾아야 한다.단 board의 크기는 1000\*1000 이하이다.우선 처음에 누적합을 이용해 풀어보려다 실패했다.누적합을 이용해도 N\*M번 순회를 해야하는 건 똑같았고,

'(', ')' 로만 구성된 문자열이 주어졌을 때, 올바른 괄호 여부를 True, False로 return 해야 한다.올바른 괄호 정의'(' 문자로 열렸으면 반드시 짝지은 ')'로 닫혀야 한다.올바른 괄호 예 ()(), ((()))(), (())올바르지 않은 괄호 예)

구현이 복잡한 문제다. 각 함수를 잘 설계하고 테스트 후 조합해서 풀 수 있어야 한다.문제에서 말하는 게임은 보통 알고있는 그 카드 짝 맞추기 게임 형식이다.현재 커서가 정해져 있고, 방향키 혹은 ctrl + 방향키로 조작이 가능하다.방향키는 상하좌우, ctrl + 방

선행 스킬 순서에 있는 스킬은 선행 순서 스킬을 배우지 않으면 배울 수 없다.선행 스킬 순서 skill, 스킬 트리의 배열 skill_trees가 주어질 때, 올바른 스킬 트리의 개수를 반환하라.각 스킬트리를 탐색할 때, 경우는 다음 세 가지로 나뉜다.for - els

처음에 0으로 초기화된 숫자 블록이 주어진다.블록의 번호가 n일 때, n이 아닌, n의 배수인 블럭들에 n블럭을 설치한다.예) 1번 블록은 2, 3, 4, 5,... 블럭에, 2번 블록은 4, 6, 8, 10, ... 길이가 1,000,000,000인 도로에 1번 블록

하노이의 탑 문제는 수학이나 알고리즘에서 유명한 문제입니다.먼저 이 문제를 풀기 위해서는 하노이의 탑 룰에 대한 이해가 필요합니다.1~N번 원판을 C로 옮기는 과정을 다음과 같은 세 단계로 나눌 수 있습니다.1~N-1번 원판을 A에서 B로 이동N번 원판을 A에서 C로

정확성과 효율성 테스트 각각 점수가 있음 (시간 복잡도에 유의하여 문제를 해결해야 함)가사에 사용된 모든 단어들이 담긴 배열 words, 찾을 키워드가 담긴 배열 queries,각 키워드 별로 매치된 단어의 개수를 순서대로 배열에 담아 반환키워드에는 문자 하나를 의미하