프로그래머스 Lv.2(C++)

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

JadenCase 문자열 만들기 : 문제 링크JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열이다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 된다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때

최솟값 만들기 : 문제 링크길이가 같은 배열 A, B 두개가 있다. 각 배열은 자연수로 이루어져 있다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더한다. 이때 최종적으로 누적된

이진 변환 반복하기 : 문제 링크0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의한다.x의 모든 0을 제거한다.x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꾼다.예를 들어 , x = "0111010"이라면, x에 이진 변

숫자의 표현 : 문제 링크Finn은 요즘 수학공부에 빠져 있다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있다.1 + 2 + 3 + 4 + 5 = 15

다음 큰 숫자 : 문제 링크자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 한다.조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 이다.조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같다.조건 3. n의 다음 큰 숫자는 조건

피보나치 수 : 문제 링크피보나치 수는 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(

짝지어 제거하기 : 문제 링크짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작한다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾는다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙인다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝

카펫 : 문제 링크Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는

두 개 뽑아서 더하기 : 문제 링크OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하

구명보트 : 문제 링크무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 한다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있다. 예를 들어, 사람들의 몸무게가 70kg, 50kg, 80kg, 50kg이고 구명보트의 무게 제한이 100kg

예상 대진표 : 문제 링크△△ 게임대회가 개최되었다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행된다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받는다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행한다. 각 게임에서

N개의 최소공배수 : 문제 링크제한 사항

멀리 뛰기 : 문제 링크효진이는 멀리 뛰기를 연습하고 있다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있다. 칸이 총 4개 있을 때, (1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)효진이는 5가지 방법으로

귤 고르기 : 문제 링크경화는 과수원에서 귤을 수확했다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 한다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶

연습 부분 수열 합의 개수 : 문제 링크철호는 수열을 가지고 놀기 좋아한다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형

괄호 회전하기 : 문제 링크다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의한다.(), \[], {} 는 모두 올바른 괄호 문자열이다.만약 A가 올바른 괄호 문자열이라면, (A), A, {A} 도 올바른 괄호 문자열이다. 예를 들어, \[] 가 올바른 괄호 문

n^2 배열 자르기 : 문제 링크정수 n, left, right가 주어진다. 다음 과정을 거쳐서 1차원 배열을 만들고자 한다.n행 n열 크기의 비어있는 2차원 배열을 만든다.i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복힌다.1행 1열부터 i행 i열까지

할인 행사 : 문제 링크XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여한다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 한다. 할인하는 제품은 하루에 하나씩만 구매할 수 있다. 알뜰한 정현이는 자신이 원하는 제품과 수량이

H-Index : 문제 링크H-Index는 과학자의 생산성과 영향력을 나타내는 지표이다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 한다. 위키백과에 따르면, H-Index는 다음과 같이 구한다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논

행렬의 곱셈 : 문제 링크2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성제한 사항행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하이다.행렬 arr1, arr2의 원소는 -10 이상 2

의상 : 문제 링크코니는 매일 다른 옷을 조합하여 입는것을 좋아한다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야한다.코니는

기능개발 : 문제 링크프로그래머스 팀에서는 기능 개선 작업을 수행 중이다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에

튜플 : 문제 링크셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 한다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있다.(a1, a2, a3, ..., an)튜플은 다음과 같은

프로세스 : 문제 링크운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것이다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 된다.실행 대기 큐(Queue)에서 대기중인 프로세스 하

피로도 : 문제 링크XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있다. "최

전화번호 목록 : 문제 링크전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 한다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사이다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552

타켓 넘버 : 문제 링크n개의 음이 아닌 정수들이 있다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 한다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있다.\-1+1+1+1+1 = 3\+1-1+1+

모음 사전 : 문제 링크사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"이다. 단어 하나 wo