본문 바로가기

프로그래머스79

[프로그래머스] - 두 개 뽑아서 더하기(C#) 두 개 뽑아서 더하기 오늘은 월간 코드 챌린지 시즌1 출제문제 중 하나인 "두 개 뽑아서 더하기" 문제를 풀어보도록 하겠습니다. 현재 프로그래머스 레벨1 까지는 정답률이 높은 순서대로 문제를 풀어나가고 있습니다. 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2, 1, 3, 4, 1] [2, 3, 4, 5, 6, 7] [5, 0, 2, 7] [2, 5, 7, 9, 12] .. 2023. 8. 27.
[프로그래머스] - K번째 수(C#) K번째 수 오늘은 정렬 카테고리에 포함되어 있는 "K번째 수" 문제를 풀어보도록 하겠습니다. 문제의 제목만으로는 어떤 문제인지 잘 모르겠지만, 살펴보겠습니다. 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연.. 2023. 8. 26.
[프로그래머스] - 문자열 내 마음대로 정렬하기(C#) 문자열 내 마음대로 정렬하기 안녕하세요 오늘은 "문자열 내 마음대로 정렬하기" 문제를 풀어보도록 하겠습니다. 이제 정답률은 60% 대로 내려오게 되었습니다. 문제 설명 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 제한 조건 strings는 길이 1 이상, 50이하인 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100이하인 문자열입니다. 모든 strings의 원소의 길이는 n보다 큽니다.. 2023. 8. 24.
[프로그래머스] - 숫자 문자열과 영단어(C#) 숫자 문자열과 영단어 오늘은 2021 카카오 채용연계형 인턴쉽 출제문제 중 하나인 "숫자 문자열과 영단어" 문제를 풀어보도록 하겠습니다. 해당 문제부터는 정답률이 69%로 70퍼 미만으로 내려갔습니다. 문제 살펴보겠습니다. 문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래.. 2023. 8. 23.
[프로그래머스] - 시저 암호(C#) 시저 암호 오늘은 "시저 암호" 문제를 풀어보도록 하겠습니다. 문제를 바로 살펴보겠습니다. 문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한 조건 공백은 아무리 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다. n은 1 이상, 25이하인 자연수입니다. 입출력 예 s n result "AB" 1 "BC" "z" 1 "a" "a B z" 4 "e .. 2023. 8. 22.
[프로그래머스] - 최소 직사각형(C#) 최소 직사각형 오늘은 완전탐색 카테고리에 속해있는 "최소 직사각형" 문제를 풀어보도록 하겠습니다. 해당 문제의 정답률은 72%입니다. 문제 설명 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 명함 번호 가로 길이 세로 길이 1 60 50 2 30 70 3 60 30 4 80 40 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습.. 2023. 8. 20.
[프로그래머스] - 크기가 작은 부분문자열(C#) 크기가 작은 부분문자열 안녕하세요 오늘은 "크기가 작은 부분문자열" 문제를 풀어보도록 하겠습니다. 어제 실수로 오늘 할 문제의 이름을 크기가 작은 문자열 이라고 했는데 정정하겠습니다. 문제 설명 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 제한 사항 1 ≤ p의 길이 ≤ 18 p의 길이 ≤ t의 .. 2023. 8. 19.
[프로그래머스] - 삼총사(C#) 삼총사 이번에는 "삼총사" 문제를 풀어보도록 하겠습니다. 초반에는 개념적인 문제가 주로 나왔다면 이제부터는 이론적인 내용을 풀어서 이야기에 적용한 문제들이 주로 나올 것입니다. 한번 살펴보겠습니다. 문제 설명 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만.. 2023. 8. 18.
[프로그래머스] - 예산(C#) 예산 오늘은 Summer/Winter Coding(~2018)에 출제되었던 "예산" 문제를 풀어보도록 하겠습니다. 바로 문제를 살펴보겠습니다. 문제 설명 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어.. 2023. 8. 16.
[프로그래머스] - 이상한 문자 만들기(C#) 이상한 문자 만들기 오늘은 "이상한 문자 만들기" 문제를 풀어보도록 하겠습니다. 바로 문제를 살펴보겠습니다. 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 s return "try hello world" "TrY HeLlo WoRlD" 입출력 예 설명 "try hello world"는 세 단어 "try", "hello.. 2023. 8. 15.