MungGu Story

프로그래머스 1단계 카카오 코테 문제, 비밀지도 링크 ▼ 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 오늘 풀어볼 문제는 카카오의 옛날 기출문제인 비밀지도 문제입니다. 최근에 알고리즘 문제를 많이 풀지 않아서, 주말을 틈타 하나 쉬운거 스위프트로 풀어보았네요. 문제 설명에 대해서는 위 링크를 통해 숙지하고 포스팅 봐주시기 바래요. 비밀지도 카카오 코딩테스트 기출 문제설명 문제의 목적은 단순합니다. 위와 같이 보물지도를 표현하는데 주어지는 1, 2 십진수 배열을 합한 결과를 보물지도 문자열 배열로 출..

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

안녕하세요! iOS Developer, 멍구입니다. 😊 오늘은 2020 카카오인턴 코딩테스트 문제로 출제되었던, 키패드누르기를 풀어보도록 하겠습니다. 먼저, 키패드누르기 문제의 설명을 보도록 할게요. 카카오 인턴 키패드 누르기 문제설명 키패드누르기 문제는 입력값으로 눌러야 하는 번호가 순서대로 주어졌을때, 각각의 번호를 어느쪽 엄지손가락으로 누르게 될지를 판단해서 출력하는 문제입니다. 엄지손가락으로만 키패드를 누르게 된다는 점이 제약사항입니다. 눌러야하는 숫자의 순서와 더불어, 키패드를 누르는 사람의 왼손잡이/오른손잡이 상태를 입력받습니다. 여기에서 조건에 대한 설명을 잘 읽어주어야 합니다. - 왼손 검지손가락은 *, 오른손 검지손가락은 #에서 시작합니다. - 키패드가 1, 4, 7 인경우 왼손 검지손가..