MungGu Story

오늘은 swift로 백준문제, 2688번 줄어들지않아 를 풀어보겠습니다. 해당 문제는 N자리의 줄어들지 않는 수의 모든 경우의 수를 구하는 문제입니다. 바로 문제를 살펴보겠습니다. swift 백준문제, 2688 줄어들지 않아 문제 설명 줄어들지 않아 문제는 골드5로, 중급 수준의 알고리즘 문제입니다. 시간제한은 1초로, 1억 번의 연산 미만의 복잡도의 알고리즘을 강구해야 합니다. 문의 설명은 위와 같습니다. N자리의 줄어들지 않는 수 경우의 수를 출력하면 됩니다. 예를들면, 줄어들지 않는 수는 0011, 0112, 0001, 1234 등이 있습니다. 이번 문제는 DP(Dynamic Programming)의 방법으로 풀 수 있습니다. 더욱이, 해당 문제는 T를 입력 받아 여러번의 쿼리 결과값을 얻어야 하는..

안녕하세요. 개발자 멍구입니다. 오늘은 백준의 15686번, 치킨배달문제 swift 문제풀이를 해보겠습니다. 곧바로 치킨배달 문제의 설명을 보겠습니다. 백준 치킨배달 15686 문제 설명 치킨배달은 골드5 티어의 문제로 일반적인 코딩테스트 기준, 중~중후반대로 나오는 문제라고 할 수 있습니다. 해당 문제는 많은 사람이 풀이를 시도한 문제입니다. 시간제한은 1초입니다. 1초는 약 1억번의 연산까지 허용되는 것으로 알고 있습니다. 크기가 N이 주어질때 도시의 크기는 NxN이 됩니다. 또한 거리를 구할때 |r1-r2| + |c1-c2|로 구하게 되는데 예를 들면 (0, 0)과 (2, 2)거리가 4가 됨을 의미합니다. N x N 크기의 도시가 있을때 0은 빈칸, 1은 집, 2는 치킨집인데 이때 2는 "치킨집이 ..

안녕하세요. 저는 개발자 멍구입니다! 오늘은 저번 프로그래머스 코드챌린지 시즌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..