MungGu Story

오늘은 프로그래머스 2단계 문제, 무인도 여행을 풀어보겠습니다. 문제 개요부터 간단하게 설명 드리겠습니다. 프로그래머스 2단계 문제, 무인도 여행 개요 입력은 [String] 타입의 배열이 들어옵니다. 이 배열은 위와 같은 정보가 String 타입으로 구성되어있습니다. 각 행이 하나의 String으로, N개의 String이 답긴 [String] 배열이 입력으로 들어왔을때, X의 방해를 받지 않고 이동 가능한 인접한 숫자들의 합을 오름차순으로 출력하는 문제입니다. 인접합이 0을 초과하는 경우가 없다면, [-1]을 반환합니다. 예를 들어, 위 문제는 1, 1, 27(5 + 9 + 1 + 1 + 5 + 2 + 3 + 1) 이 답이 됩니다. 해당 문제는 BFS, DFS 등으로 문제를 해결할 수 있는데, 본 포스..

프로그래머스 2단계 연습문제, 롤케이크 자르기 개요 오늘 풀어볼 문제는 프로그래머스 2단계 연습문제, 롤케이크 자르기입니다. [Int] 타입 배열이 주어질때, 배열을 두개의 subarray로 자를때 양쪽 배열에 포함된 숫자의 가짓수가 동일한 경우의 수를 구하는 문제입니다. 예를들어, [1, 2, 1, 3, 1, 4, 1, 2] 가 있다면, [1, 2, 1, 3] / [1, 4, 1, 2]로 자르면 좌우 subarray의 숫자 가짓수는 각각 3개 [1, 2, 1, 3, 1] / [4, 1, 2]로 자르면 좌우 subarray의 숫자 가짓수는 각각 3개로 같게 됩니다. 최종적으로 2가지 케이스가 있으며, 이 경우 2를 반환하면 됩니다. 해당 문제는 단순히 딕셔너리 자료구조를 사용해서 숫자의 빈도수를 카운팅하..

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

백준 2798 블랙잭 문제설명 블랙잭문제는 solved.ac 기준 브론즈2로 기초문제입니다. 블랙잭 문제는 N장의 카드 숫자가 주어졌을때, M을 넘지 않으면서 최대한 M값에 가까운 카드 3장의 합을 출력하는 문제입니다. 시간제한은 1초이지만, 카드의 개수는 최대 100개이므로 완전탐색(brute force)으로 충분히 풀 수 있는 문제입니다. 예제 입력 1을 보면, M이 21인데, 세개의 숫자를 합했을때 합이 21인 경우가 있어서 M을 넘지 않으면서 가장 M에 가까운 값, 21을 출력했습니다. 이어서 swift언어로 문제 풀어보도록 하겠습니다. 백준 2798 블랙잭 swift 문제풀이 한줄 문자열 입력을 받은 뒤 String타입을 [Int]타입 배열로 변환하는 커스텀 클로져입니다. 범위가 작은 문제이므로..