MungGu Story

오늘은 프로그래머스의 레벨2 문제, 행렬테두리회전하기를 swift언어로 풀어보겠습니다. 2차원 배열의 특정 범위의 테두리 값들을 우측으로 shift 시키고, 그중 가장 작은 값을 반환해야하는 문제입니다. 이때 테두리 회전 동작은 여러번 진행될 수 있으며, 회전된 값들은 유지된 채 다른 테두리 회전을 진행하게 됩니다. 자세한 문제 내용은 아래 링크를 참고하시기 바랍니다. 이어서 바로 swift 언어 풀이를 해보겠습니다. 🤗 프로그래머스 Lv2 문제, 행렬 테두리 회전하기 문제 링크 ▼ 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5..

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

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

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