본문 바로가기

전체 글220

[프로그래머스] - 두 개 뽑아서 더하기(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.
게임개발 중급(79) - Monster Killer(41) Monster Killer 이전에는 타이머UI를 만들고, 시간제한을 주는 타이머를 Killer Mode에서 사용하도록 만들었습니다. 오늘은 여태 만들었던 게임을 실제로 빌드하는 과정 및 일부 필요한 최적화 과정을 살펴보겠습니다. 안드로이드 빌드하기 빌드하는 방법은 사용하는 기기와 소프트웨어에 따라 여러가지로 나뉘는데, 이전에 이것에 대해서는 이미 다뤘었습니다. 제가 만들려고 하는 것은 안드로이드 게임 어플리케이션 이므로, 안드로이드로 빌드하도록 하겠습니다. 먼저, 빌드를 하기 위해서는 프로젝트 상단에 File -> Build Settings에 들어가 빌드하고 싶은 모든 씬을 Scene In Build에 원하는 순서대로 넣어줍니다. 그리고 하단에 Platform칸에서 안드로이드를 선택해 Switch Pla.. 2023. 8. 25.
[프로그래머스] - 문자열 내 마음대로 정렬하기(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.
게임개발 중급(78) - Monster Killer(40) Monster Killer 안녕하세요 오늘은 Killer Mode에서 바뀌어야 할 몇가지 변경점에 대해서 이야기를 해보겠습니다. Killer Mode 필요 변경점 먼저, 모드를 디자인 할 때 Killer Mode의 역할은 게임 내 재화인 골드를 버는 용도로 만든 모드입니다. 따라서 해당 모드를 플레이할 때 골드가 벌려야 하고, 반복적으로 플레이가 가능해야 합니다. 그렇게 하기 위해서는 어떻게 바꿔야 할까 생각을 많이 했습니다. 결국 시간제한동안 몬스터를 잡아 골드를 벌게 하고, 골드를 사용해서 각종 능력치 뿐만 아니라 시간제한도 늘릴 수 있도록 설계하였습니다. 타이머 시간제한을 두려면 타이머가 필요합니다. 타이머 UI를 만들어 플레이어가 직접 얼마나 시간이 남았는지 확인할 수 있게끔 만들었고, 해당 기능.. 2023. 8. 21.
[프로그래머스] - 최소 직사각형(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.
게임개발 중급(77) - Monster Killer(39) Monster Killer 안녕하세요 이전에는 Monster Killer의 변경점 중 메인화면에 대해서 알아보았습니다. 이번에는 이전에 만들어 둔 게임화면이 어떻게 변화했는지 보여드리겠습니다. 게임화면 변경점 해당 씬은 Killer Mode로, 이전에 작업했던 게임 씬입니다. 이전과의 변경점은 첫번째로 모든 UI의 크기가 증가했고, 위치가 일부 변경되었습니다. 골드를 사용하여 공격력과 최대체력을 올리는 버튼의 색상과 위치가 새롭게 정렬되었고, 깎인 체력을 전부 회복하는 Heal 버튼도 새롭게 추가되었습니다. UI의 크기와 위치를 재조정한 이유는 실제로 빌드했을 때 사이즈가 너무 작거나, 위치가 애매한 곳에 있어 누르기 불편한 문제점들을 해결하기 위해서 입니다. UX와 관련된 변경사항이므로, 추후에 계속해.. 2023. 8. 17.
[프로그래머스] - 예산(C#) 예산 오늘은 Summer/Winter Coding(~2018)에 출제되었던 "예산" 문제를 풀어보도록 하겠습니다. 바로 문제를 살펴보겠습니다. 문제 설명 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어.. 2023. 8. 16.