MungGu Story

안녕하세요? iOS Developer, 멍구입니다. 🤗 오늘은 프로그래머스의 카카오 기출 알고리즘 문제 중 하나인 문자열 압축 문제를 swift로 풀어보도록 하겠습니다. 먼저, 문자열 압축 문제 설명을 보도록 하겠습니다. 카카오 코딩테스트 기출, 문자열 압축 문제 설명 문자열 s가 입력값으로 주어질 때, 1개 이상 단위로 문자열을 잘라 압축 표현이 가능할 때, 가장 짧은 경우의 길이를 구하는 문제입니다. 여기에서 주의할 점은, n개 길이단위로 잘라서 압축을 시도할거라면, 반드리 n개 단위로만 잘라야 한다는 것입니다. 예를들면, 처음에 2개씩 자르다가 1, 3개씩 자르는게 불가능 합니다. 또한, 처음부터 일정하게 n개씩 잘라서 봐야한다는 것입니다. 예를들면, abcde를 2개씩 잘라서 압축하려한다면, ab..

프로그래머스에서 최근 코드챌린지 이벤트(?)를 열었습니다. 프로그래머스 코드챌린지에 나온 기초문제 중 하나를 swift로 풀어보겠습니다. 바로, "두 개 뽑아서 더하기" 문제입니다. 바로 문제 풀러 가보겠습니다~ 두 개 뽑아서 더하기 문제설명 두 개 뽑아서 더하기, 해당 문제는 제목만으로 해당 문제의 요지를 알 수 있습니다. 정수 배열, numbers가 주어질때, 해당 배열의 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해 구할 수 있는 모든 수의 경우를 오름차순으로 담아 답으로 return하는 문제입니다. 예를들면, [1, 2, 3] 이 numbers로 주어진다면, 1+2, 1+3, 2+3 의 값이 있겠죠. 그 결과는 [3, 4, 5]가 됩니다. [3, 4, 5]은 그 자체가 오름차순이므로 이대로 답..

안녕하세요? iOS Developer, 멍구입니다. 오늘은 프로그래머스의 스택/큐 고득점킷에 있는 중제 중 하나인 기능개발 문제를 Swift언어로 풀어보도록 하겠습니다. 🤗바로 문제 설명 가보겠습니다. 프로그래머스 고득점킷 기능개발 문제설명 기능개발 문제 설명입니다. 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%에 도달하면 서비스에 반영할 수 있는데요. 각각의 작업은 서비스 개발속도가 다릅니다. 또한 앞의 서비스작업을 끝내야 순차적으로 이후의 서비스를 배포할 수 있습니다. 이때 각각의 배포에서 몇개의 기능이 배포되는지를 확인하는 문제입니다. 가령, 두번째 작업이 하루만에 개발된다 하더라도, 첫번째 배포할 작업이 3일이 걸린다면, 첫번째 작업이 배포되는 3일 시점에 두번째 작업이 함께 배포가..

안녕하세요. iOS Developer, 멍구입니다. ㅎㅎ ☺️ 오늘은 Swift 언어를 사용해서 간단한 기초 알고리즘 문제를 풀어볼까 합니다. 바로 프로그래머스의 1단계 문제 중 하나인 두 정수 사이의 합 문제입니다. 바로 문제 설명 들어가 보겠습니다. 두 정수 사이의 합 문제 설명 프로그래머스 기초문제 중 하나인 두 정수 사이의 합은 입력으로 주어지는 두 정수 사이의 합을 구하는 문제입니다. 가령, a = 3, b = 5라면 3 + 4 + 5 = 12의 값을 도출하면 됩니다. 여기에서 유의해야 할 점은 a, b는 -10,000,000 ~ 10,000,000 의 정수 인 점과, a가 b보다 클 수 있다는 점입니다. 이 부분을 주의해서 문제를 풀어주면 됩니다. 이 문제는 음수/양수 등의 조건에 따라 수학공..