MungGu Story

안녕하세요. 저는 개발자 멍구입니다! 오늘은 저번 프로그래머스 코드챌린지 시즌1 문제, 두개뽑아서더하기에 이어 두번째문제 삼각달팽이를 풀어보겠습니다. 먼저 설명을 보도록 하겠습니다. 🤗 코드챌린지 시즌1 코딩테스트 두번째 문제 삼각달팽이 문제 설명 삼각달팽이는 정수 n이 값으로 주어졌을때, 밑변의 길이와 높이가 n인 삼각형에서 맨 윗 꼭짓점부터 반시계 방향으로 달팽이 채우기를 한 후, 첫 행 ~ 마지막 행짜기 모두 순서대로 값을 합친 1차원 배열을 답으로 제출하는 문제입니다. 예를들면, n=4인 맨좌측의 삼각형은 달팽이 채우기결과가 위와 같습니다. 이를 순서대로 나열해서 1차월배열로 합치면 그 값은 1행 ~ 4행까지 차례대로 [1, 2, 9, 3, 10, 8, 4, 5, 6, 7] 이 됩니다. 해당문제는..

안녕하세요? 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 Devleoper, 멍구입니다. ^~^ 오늘은 백준 단계별 문제풀이의 기초문제 중 하나인 숫자의 개수 2577번 문제를 스위프트언어로 풀어보겠습니다. 그럼 바로 문제 설명 들어가보겠습니다. 백준 swift 알고리즘, 숫자의개수 2577 문제설명 숫자의 개수는 solved.ac 기준 브론즈2 티어로 기초 알고리즘문제에 해당합니다. 문제의 설명이 나와있습니다. 해당 문제의 요지를 보자면 아래와 같습니다. "숫자 A, B, C 3개를 입력 받아서 곱한 숫자 값의 각자리 수들에 대해 0 ~ 9 숫자의 빈도수를 구해라!!" 입력되는 숫자 3개는 각각 100 ..< 1000의 숫자입니다. 세개의 숫자만 곱하면 되므로 100,000,000 미만의 숫자만 들어오겠네요. 수 범위 초과의 문제는 걱정 ..