MungGu Story

오늘은 프로그래머스의 카카오 인턴 기출문제 첫번째로 나온, 숫자 문자열과 영단어 문제를 swift로 풀어보겠습니다. 제가 작성한 코드가 최적해는 아니니, 이부분 고려해서 봐주시면 되겠으며, 기타 의견과 지적 환영합니다. 숫자 문자열과 영단어 문제는 어떠한 문자열이 주어졌을때, 영어로 작성된 숫자를 실제 숫자값으로 변환해서 반환하는 문제로 예를들어 "onezerothree4"는 1034의 숫자값으로 변환해서 반환해야합니다. 변환되는 값은 20억을 초과하지 않는다고 하니, int타입의 범위초과 문제는 고려하지 않아도 될 것 같습니다. (더더욱 swift의 Int타입은 문제없죠) 해당문제는 아래 프로그래머스 링크에서 확인해보실 수 있습니다. 바로 swift 문제풀이를 가보도록 하겠습니다. 코딩테스트 연습 - ..

안녕하세요. 멍구입니다. 😁 한번씩 프로그래머스 사이트를 들어가면 새로 생긴 문제가 있는데요. 그중에 쉬운문제는 한번씩 풀어보게 되네요. 오늘 풀어볼 문제는 프로그래머스 월간 코드챌린지 시즌2에 초반부 문제로 출제 된 괄호회전하기 문제입니다. 괄호 하면 스택이 떠오를 만큼 자주 볼 수 있는 문제죠. 카탈란수와도 관련이 있을 수 있는 괄호문제인데, 이번 문제는 스택원리만 잘 활용하면 쉽게 풀 수 있는 문제였습니다. 바로 가보도록 하겠습니다~ 프로그래머스 코드챌린지 괄호회전하기 문제 설명 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 해당 문제의 설명은 위 링크를 통해 보실 수 있습니다. 괄호 문자열이 주어졌을때, 해당 괄호 문자열이 문자열 길이만큼 한칸씩 회전 시켜보았을때 올바른 괄호가..

프로그래머스 Lv2, 큰 수 만들기 문제 설명 프로그래머스 2단계문제인 큰 수 만들기 문제는 number에서 k개의 숫자를 제거해서 최대 숫자를 구하는 문제입니다. ex) 예를들어 "1924"에서 '1', '2'를 제거하면 "94"로 가장 큰 수를 만들 수 있죠. 주의할 점은 숫자를 제거하고 나서 나온 숫자는 이전 number의 숫서 그대로 유지되어야 한다는 겁니다. 프로그래머스 Lv2, 큰 수 만들기 swift 문제풀이 solution 함수를 채워보겠습니다. 2 ~ 5행) number 문자열의 길이를 미리 nCount에 저장해놓습니다. number를 배열로 변환한 arr, 정답을 저장할 answer, 숫자 제거할 횟수를 저장할 K변수를 정의했습니다. swift에서 String의 count 메서드는 시간..

프로그래머스 Lv2 구현문제, 스킬트리 스킬트리문제는 스킬과 스킬트리 리스트가 주어졌을때 유효한 스킬트리가 몇개인지를 구하는 문제입니다. 여기서 핵심은 스킬은 규칙 순서대로 사용을 해야합니다. 만약 사용순서대로 사용을 하지 않으면 해당 스킬트리는 유효하지 않습니다. 위의 스킬트리를 보면, "CBD"의 순서로 사용을 하는 스킬트리는 각각 "CBADF", "AECB"가 됩니다. 마지막 "BDA"는 'C' 스킬을 선행으로 사용하지 않았기 때문에 유효하지 않죠. 바로 이어서 swift언어를 사용해서 구현문제, 스킬트리문제 풀어보도록 하겠습니다. 프로그래머스 Lv2 구현문제, 스킬트리 swift 풀이 extension Character 먼저 extension 구현을 몇개 하겠습니다. Character타입의 인덱스..