MungGu Story

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

안녕하세요? iOS Developer, 멍구입니다. 🤗 오늘은 프로그래머스의 알고리즘 연습문제 중, K번째 수를 풀어보겠습니다. ㅎㅎ 프로그래머스 K번째 수 설명 K번째 수 문제의 요점을 요약하면 아래와 같습니다. - i번째부터, j번째까지의 범위의 값들을 오름차순 정렬한 상태에서 k번째 값을 구해라!!! 이말은 이렇게 볼 수 있습니다. " i-1 ~ j-1 범위의 배열을 구해서 정렬 후, K-1번째 값을 반환해라!!!" 여기서 왜 -1을 하는지 감이 오시나요?? 바로, 배열의 인덱스는 1부터 시작하는 것이 아닌 0부터 시작하기 때문이죠. 이어서 설명 추가로 보겠습니다. 해당 문제, K번째수의 제한사항은 위와 같습니다. 범위가 크지않아 효율성 문제를 걱정할 필요는 없는 문제입니다. 입출력 예시입니다. 가..