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를 반환하면 됩니다. 해당 문제는 단순히 딕셔너리 자료구조를 사용해서 숫자의 빈도수를 카운팅하..

백준 1799, 비숍 문제설명 1799번: 비숍 첫째 줄에 체스판의 크기가 주어진다. 체스판의 크기는 10이하의 자연수이다. 둘째 줄부터 아래의 예와 같이 체스판의 각 칸에 비숍을 놓을 수 있는지 없는지에 대한 정보가 체스판 한 줄 단위로 www.acmicpc.net 비숍문제는 백트래킹 대표 문제 중 하나인 N-Queen의 상위호환 문제입니다. 단순 백트래킹 개념만 사용할게 아니라, 비숍이라는 체스말의 특성까지 잘 활용해야 시간초과없이 수행해야 통과할 수 있는 문제입니다. 체스판의 크기와 비숍 말을 둘 수 있는 위치가 주어졌을때, 서로가 서로를 잡을 수 없게하는 조건을 충족하면서 가장 많은 비숍을 둘 수 있는 경우를 찾는 문제입니다. 체스판의 너비를 입력받은 후, N x N 크기의 체스판에 비숍 말을 둘..

프로그래머스 레벨1 문제, 내적 문제설명 프로그래머스 레벨1문제, 내적문제는 동등한 크기의 배열 두개(a, b)가 주어졌을때 a, b의 내적을 구하는 문제입니다. 배열 동일위치 값을 각각 곱한 후 이들의 합을 구하는 간단한 문제입니다. 문제 설명대로 풀면 됩니다. 입출력 예 1번만 보겠습니다. a, b가 주어졌을때 반환할 값은 1 * -3 + 2 * -1 + 3 * 0 + 4 * 2 => 3이 됩니다. 해당 문제는 다양한 방식으로 풀수 있겠습니다. 저는 reduce를 사용해서 3줄, 1줄 버전으로 문제를 풀어보겠습니다. 프로그래머스 레벨1, 내적 swift 문제풀이 reduce(into:) 함수로 내적 구하기 reduce를 사용해서 작성해본 코드입니다. a의 계수가능범위를 indices로 반환받고, 그 ..