MungGu Story

프로그래머스 2단계 거리두기 확인하기 문제설명 오늘은 카카오인턴 문제 중 거리두기 확인하기 문제를 풀어보겠습니다. 응시자("P"), 빈테이블("0"), 파티션("X")으로 이루어진 문자열 배열을 여러개 가진 [[String]] 타입 인자가 주어질때, 인자에 주어지는 각각의 [String]타입 문자열배열 맵이 거리두기를 준수하는지를 보는 문제입니다. 문제에 대한 자세한 설명은 아래 링크를 참고하시기 바랍니다. 카카오인턴 BFS문제, 거리두기 확인하기 문제링크 ▼ 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OX..

오늘은 프로그래머스의 레벨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..

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

오늘은 카카오 기출 알고리즘 문제 중, 재귀알고리즘 문제인 괄호변환문제를 풀어보도록 하겠습니다. 해당 문제에 대한 설명은 아래 링크를 참고하시면 되겠습니다. ▼ 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 해당 문제는 문제에서 설명한 대로 재귀코드를 구현하여 올바른괄호 형태를 만들어주고 반환해주면 되는 문제로, 문제설명만 제대로 읽어서 그래도 구현해준다면 풀 수 있는 문제였습니다. 그럼 곧바로 swift언어를 사용해서 해당문제를 풀어보겠습니다. 카카오 재귀알고리즘 문제, 괄호변환 swift 언어 풀이 먼저 ..