프로그래머스

문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)" 형태의 문자열을 반환하는 함수, solution을 완성하세요.예를 들어, s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1

길이가 같은 배열 A,B 두 개가 있습니다. 각 배열은 자연수로 이루어져 있습니다.배열 A,B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이 때 최종적으로 누적된 값이 최소가 되도록

피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해

2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.s는 길이 1 이상 200 이하인 문자열입니다.s는 알파벳과

두 수의 최소공배수(Least Common Mutliple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어, 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n개의 수들의 배수 중 공통이 되는 가장 작

양의 정수 n이 주어집니다. 이 숫자를 k 진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.0P0처럼 소수 양쪽에 0이 있는 경우P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우0P처럼 소수

주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다.요금표입/출차 기록자동차별 주차 요금0148 670 5000 +⌈(670 - 180) / 10⌉x 600 = 344005

카카오배 양궁대회가 열렸습니다.라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다.카카오배 양궁대회 운영위원회는 한 선수의 연속 우승보다는 다양한 선수들이 양궁대회에서 우승하기를 원합니다. 따라서, 양궁대회 운영

파괴되지 않은 건물 문제 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] NxM 크기의 행렬 모양의 게임 맵이 있습니다. 이 맴에는 내구도를 가진 건물이 각 칸마다 하나씩 있습니다. 적은 이 건물들을 공격하여 파괴하려고 합니다. 건물은 적의 공격을

민우가 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다. 이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요.lottos는 길이 6인 정수

행렬의 세로 길이(행 개수) rows, 가로 길이(열 개수) column, 그리고 회전들의 목록 queries가 주어질 때, 각 회전들을 배열에 적용한 뒤, 그 회전에 의해 위치가 바뀐 숫자들 중 가장 작은 숫자들을 순서대로 배열에 담아 return 하도록 soluti

각 판매원의 이름을 담은 배열 enroll, 각 판매원을 다단계 조직에 참여시킨 다른 판매원의 이름을 담은 배열 referral, 판매량 집계 데이터의 판매원 이름을 나열한 배열 seller, 판매량 집계 데이터의 판매 수량을 나열한 배열 amount가 매개변수로 주어

아이디의 길이는 3자 이상 15자 이하여야 합니다.아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(\_), 마침표(.) 문자만 사용할 수 있습니다.단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다.new_id의 모든 대문자를 대응되는

각 손님들이 주문한 단품메뉴들이 문자열 형식으로 담긴 배열 orders, '스카피'가 추가하고 싶어하는 코스요리를 구성하는 단품 메뉴들의 갯수가 담긴 배열 course가 매개변수로 주어질 때, '스카피'가 새로 추가하게 될 코스요리의 메뉴 구성을 문자열 형태로 배열에

문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다.압축할 문자열 s가 매개변수로 주어질 때, 위에 설명한 방법으로 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열

채팅방에 누군가 들어오면 다음 메세지가 출력된다.닉네임님이 들어왔습니다.채팅방에 누군가 나가면 다음 메세지가 출력된다.닉네임님이 나갔습니다.닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메세지의 닉네임도 전부 변경된다.채팅방에 들어오고 나가거나, 닉네임을 변경한

1478 -> 'one4seveneight'234567 -> '23four5six7'10203 -> '1zerotwozero3'이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를

맨 처음 왼손 엄지 손가락은 '\*'키패드에 오른손 엄지손가락은 '- 엄지손가락은 상화좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.왼쪽 열의 3개의 숫자 1,4,7을 입력할 때는 왼손 엄지손가락을 사용합니다.오른쪽 열의 3개의

게임 화면의 격자의 상태가 담긴 2차원 배열 board와 인형을 집기 위해 크레인을 작동시킨 위치가 담긴 배열 moves가 매개변수로 주어질 때, 그레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수를 return 하도록 solution 함수를 완성해주세요.board

균형잡힌 괄호 문자열: '('와 ')'로만 이루어진 문자열이 있을 경우, '('의 개수와 ')'의 개수가 같은 경우올바른 괄호 문자열: '('와 ')'의 괄호의 짝도 모두 맞을 경우균형잡힌 괄호 문자열이라면 다음과 같은 과정을 통해 올바른 괄호 문자열로 변환할 수 있습

문제 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 sta

'자카드 유사도'는 집합 간의 유사도를 검사하는 여러 방법 중의 하나로 알려져 있다. 두 집합 A,B 사이의 자카드 유사도 J(A,B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의한다.집합 A와 집합 B가 모두 공집합일 경우에는 나눗셈이 정의되

해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+,-,\*)만으로 이루어진 연산수식이 전달되며, 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다.단, 연산자의 우선순위를 새로 정의할 때, 같은

문제 지원서 작성 코딩테스트 참여 개발언어 항목에 cpp, java, python 중 하나를 선택해야 합니다. 지원 직군 항목에 backend, frontend 중 하나를 선택해야 합니다. 지원 경력구분 항목에 junior, senior 중 하나를 선택해야 합니다. 선

진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매진열대 번호 순서대로 보석들의 이름이 저장된 배열 gems가 매개변수로 주어집니다. 이 때 모든 보석을 하나 이상 포함하는 가장 짧은 구간을 찾아서 return하도록 solution 함수

개인정보 보호를 위해 사용자 아이디 중 일부 문자를 '\*' 문자로 가려서 전달제재 아이디: 불량 사용자 목록에 매핑된 응모자 아이디이벤트 응모자 아이디 목록이 담긴 배열 user_id와 불량 사용자 아이디 목록이 담긴 배열 banned_id가 매개변수로 주어질 때,

문제 > 정확성과 효율성 테스트 지점의 개수 n, 출발지점을 나타내는 s, A의 도착지점을 나타내는 a,B의 도착지점을 나타내는 b, 지점 사이의 예상 택시요금을 나타내는 fares가 매개변수로 주어집니다. 이때, A,B 두 사람이 s에서 출발해서 각각의 도착 지점까

같은 모양의 카카오프렌즈 블록이 2x2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다.입력으로 판의 높이 m, 폭 n과 판의 배치 정보 board가 들어온다.각 문자는 라이언(R), 무지(M), 어피치(A), 프로도(F), 네오(N), 튜브(T), 제이지

경주로 부지 : N X N0: 비어있는 칸1: 벽이 있는 칸출발점: (0,0) / 도착점: (N-1, N-1)비용직선도로: 100원코너: 500원도면의 상태를 나타내는 2차원 배열 board가 매개변수로 주어질 때, 경주로를 건설하는데 필요한 최소 비용을 return하

n-튜플(n-tuple): n개의 요소를 가진 튜플(a1, a2, a3, ..., an)튜플 성질중복된 원소가 있을 수 있다.원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플이다.튜플의 원소 개수는 유한하다.특정 튜플을 표현하는 집합이 담긴 문자열 s

DB 캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오.캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다.cacheSize는 정수이며, 범위는 0<=cacheSize<=30 이다.cities는 도시 이름으로 이뤄진

방금그곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다.네오가 기억한 멜로디와 악보에 사용되는 음은 C,C- 각 음은 1분에 1개씩 재생된다. 음악은 반드시 처음부터 재생되며 음악 길이보다 재생된 시간이 길 때는 음악이 끊김 없이 처음부터 반복해

단순한 문자 코드 순이 아닌, 파일명에 포함된 숫자를 반영한 정렬 기능을 저장소 관리 프로그램에 구현하기로 했다.파일명은 크게 HEAD, NUMBER, TAIL의 세 부분으로 구성된다.HEAD: 숫자가 아닌 문자로 이루어져 있으며, 최소한 한 글자 이상이다.NUMBER

숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, ... 열 번째 사람은 9를 말한다.10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 사람인 0을 말한다.이렇게 게임

거리두기 규칙대기실은 5개이며, 각 대기실은 5x5 크기다.거리두기를 위하여 응시자들 끼리는 맨해튼 거리가 2 이하로 앉지 않는다.단 응시자가 앉아 있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용한다.자리에 앉아있는 응시자들의 정보와 대기실 구조를 대기실별로 담은

가장 멀리 떨어진 노드: 최단 경로로 이동했을 때 간선의 개수가 가장 많은 노도들을 의미노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solutio

각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간이 다릅니다.모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다.입국 심사를 기다리는 사람의 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람

컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오.컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다.각 컴퓨터는 0부터 n-1인 정수로 표현합

숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현할 수 있는 방법 중 N 사용 횟수의 최솟값을 return 하도록 solution 함수를 작성하세요.N은 1 이상 9 이하입니다.number는 1 이상 32,000 이하입니다.수식에는 괄호와 사칙연산만

삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요.삼각형의 높이는 1 이상 500 이하입니다.삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다.DPcache를

선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요.선수의 수는 1명 이상 100명 이하입니다.경기 결과는 1개 이상 4,500개 이하입니

세로 길이가 2이고 가로 길이가 n인 바닥을 가득 채우려고 합니다.타일을 가로로 배치하는 경우타일을 세로로 배치하는 경우직사각형의 가로의 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는 방법의 수를 return 하는 solution 함수를 완성해주세요.가로의 길

이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 0,0 비어있지 않으면 최댓값, 최솟값을 return하도록 solution 함수를 구현해주세요.operations는 길이가 1 이상, 1,000,000 이하

격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매개변수로 주어집니다. 오른족과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단 경로의 개수를 1,000,000,0007로 나눈 나머지를 return 하도록 solution 함수를

셔틀을 09:00부터 총 n회 t분 간격으로 역에 도착하며, 하나의 셔틀에는 최대 m명의 승객이 탈 수 있다.셔틀은 도착했을 때 도착한 순간에 대기열에 선 크루까지 포함해서 대기 순서대로 태우고 바로 출발한다. 예를 들어 09:00에 도착한 셔틀은 자리가 있다면 09:

두 개의 단어 begin, target과 단어의 집합 words가 있을 때, 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.한 번에 한 개의 알파벳만 바꿀 수 있습니다.words에 있는 단어로만 변환할 수 있

문제 정확성과 효율성 테스트 각각 점수가 있는 문제 한 번에 한 행만 선택할 수 있으며, 표의 범위(0행 ~ 마지막 행)를 벗어날 수 없습니다. 다음과 같은 명령어를 이용하여 표를 편집합니다. "U X": 현재 선택된 행에서 X칸 위에 있는 행을 선택합니다. "

도시를 짓기 위해서는 금 akg과 은 bkg이 전달되어야 합니다.i번 도시에는 금 g\[i]kg, 은 s\[i]kg, 그리고 트럭 한대가 있습니다.편도로 이동하는데 t\[i] 시간이 걸리고, 최대 w\[i]kg 광물을 운반할 수 있습니다.정수 a,b와 정수 배열 g,s

속학 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생횟수를 나타내는 정수 배열