2020.07.27 ~
각 기능은 진도가 100%일 때 서비스에 반영할 수 있다.각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포된다.각 배포마다 몇 개의 기능이 배포되는지를 r
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어진다.가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하여라.예외처리 : i = 3(prices2)일때,가격이 떨어지는 순간 멈춰야하는데 다음을 진행하므로 멈춰줘
|| 코드 || [2020.07.27] 성공 프로그래머스 문제 실종....
수많은 마라톤 선수들이 마라톤에 참여하였는데 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였다.완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성하라.participant : 마라톤에 참여한 선수들의 이름이 담긴 배열completi
|| 문제설명 || 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인한다. 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성하라. > * phone
매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶어한다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만든다.섞은 음식의 스코빌 지수
인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼낸다.나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣는다.그렇지 않으면 J를 인쇄한다.내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도
|| 문제설명 || 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장한다. 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성하라. > * clothes : 스파이가 가진 의상들이 담긴 2차원 배열 (vector> clothes)
하드디스크는 한 번에 하나의 작업만 수행할 수 있다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있지만 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것이다.작업의 요청부터 종료까지 걸린 시간의 평균을 가장 줄이는 방법으로 처리하면 평균이 얼마가 되는지 re
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 한다.commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성하라.array : 배열c
|| 문제설명 || 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 한다. 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성하라. > * answers : 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배
Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했다.카
어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index이다.과학자의 H-Index를 return 하도록 solution 함수를 작성하라.citations : 어떤 과학자
|| 문제설명 || n개의 음이 아닌 정수가 있다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 한다. 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성하라. > * numbers : 사용할 수 있는
네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미한다.예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있다. 따라서
두 개의 단어 begin, target과 단어의 집합 words가 있다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 한다.한 번에 한 개의 알파벳만 바꿀 수 있다.words에 있는 단어로만 변환할 수 있다.최소
|| 문제설명 || 주어진 항공권을 모두 이용하여 여행경로를 짜려고 한다. 항상 ICN 공항에서 출발한다. 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성하라. > * tickets : 항공권 정보가 담긴 2차원 배열 _ 모든
1\. 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했다. 2\. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 한다. 3\. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있다. 4
|| 문제설명 || 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 한다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있다. 이 중 가장 큰 숫자는 94 이다. number
1\. 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있다.2\. 조이스틱을 각 방향으로 움직이면 아래와 같습니다.이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 작성하라.name : 만들고자 하는 이름 O(n)
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 한다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있다.구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 한다.모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return
1\. 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 한다.2\. 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성
n명이 입국심사를 위해 줄을 서서 기다리고 있다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다르다.처음에 모든 심사대는 비어있다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수
1\. n개의 노드가 있는 그래프가 있다. 2\. 각 노드는 1부터 n까지 번호가 적혀있고, 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 한다. (가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미)3\. 1번 노드로부터
출발지점부터 distance만큼 떨어진 곳에 도착지점이 있다. 그리고 그사이에는 바위들이 놓여있다. 바위 중 몇 개를 제거하려고 한다.바위를 n개 제거한 뒤 각 지점 사이의 거리의 최솟값 중에 가장 큰 값을 return 하도록 solution 함수를 작성하라.dista
1\. 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 한다. 2\. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같다. 속한 노래가 많이 재생된 장르를 먼저 수록한다. 장르 내에서 많이 재생된 노래를 먼
1\. 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. \- 예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 6210입니
1\. 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성하라.numbers : 각 종이 조각에 적힌 숫자
|| 문제설명 || 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 한다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 한다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견
계속되는 폭우로 일부 지역이 물에 잠겼다. 물에 잠기지 않은 지역을 통해 학교를 가려고 한다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있다.가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는
\[프로그래머스] 정수 삼각형삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 한다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능하다.거쳐간 숫자의 최댓값을 return 하도록 solut
최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하라다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 본다. cost : n개의 섬 사이에 다리를 건설하는 비용|| 코드 ||
문제설명이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.명령어 수신 탑(높이)|-I-|숫자 큐에 주어진 숫자를 삽입합니다.|D|1 큐에서 최댓값을 삭제합니다.|D|-1 큐에서 최솟값을 삭제합니다.이중 우선순위 큐가 할 연산 operations가 매개변수
괄호 회전하기다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), \[], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), A, {A} 도 올바른 괄호 문자열입니다. 예를 들어, \[] 가 올바른 괄호 문자열이므로