MungGu Story

프로그래머스 1단계, 평균구하기 문제설명 프로그래머스 1단계 기초문제 중 하나인 평균구하기는 [Int] 타입의 배열 하나가 주어졌을때, 배열 내 값들의 평균값을 구하면 됩니다. 배열에 최소 1개 이상의 값이 있으므로 0으로 나눌때의 예외처리는 필요없겠습니다. 바로 swift 문제풀이 가겠습니다. 프로그래머스 1단계, 평균구하기 문제설명 reduce(into:), reduce 함수 사용하기 reduce(into:)를 사용해서 작성한 코드입니다. into: 인자로 0 초기값을 설정하고, 배열의 모든 숫자의 누적합을 저장하고, arr 크기로 나누어서 배열의 평균값을 반환합니다. reduce를 다른 형태로 활용해서 좀더 간결하게 풀 수도 있습니다. 위의 reduce(into:)방식 외에도 위와 같이 초기값을 0..

프로그래머스 레벨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로 반환받고, 그 ..

백준 10974번 모든 순열 예제설명 백준 10974번 모든순열은 N이 주어졌을 때 1부터 N까지의 수를 가진 모든 순열을 사전순으로 출력하는 문제입니다. 본 문제는 재귀 / 비재귀 방식으로 모두 풀 수 있는 문제입니다. 시간제한은 1초, 메모리제한은 256MB입니다. 모든ㄴ순열의 출력은 DFS, 백트래킹을 사용해서 출력해볼 예정입니다. N의 범위가 최대 8이므로, N!의 시간복잡도로도 충분히 풀리는 문제입니다. 최대 값인 8의 경우에도 최대 1억번의 연산에 미치지 않기 때문입니다. 위와 같이 N이 3일 경우, 1, 2, 3 세개의 숫자가 있는 모든 순열을 사전순, 개행단위로 출력해주면 되는 문제입니다. 이어서 swift언어와 DFS(깊이 우선 탐색) 백트래킹을 활용해서 문제를 풀어보도록 하겠습니다. 백..

백준 2941 크로아티아 알파벳 문제설명 백준 2941번, 크로아티아 알파벳은 입력받은 문자열의 크로아티아 알파벳 갯수를 출력하는 기초문제입니다. 크로아티아 알파벳은 우측 변경 열의 문자열을 기준으로 확인하면 됩니다. 위 표에 있는 문자열은 여러개의 문자로 이루어 졌을지라도 하나의 알파벳으로 인식해야합니다. 또한 표에 없는 문자는 문자하나당 알파벳 한개로 인식하면 됩니다. 입출력 예시도 이어서 보도록 하겠습니다. 먼저 최대 100글자의 단어가 주어집니다. 주어진 문자열에서 크로아티아 알파벳이 몇개인지 출력하면 됩니다. 곧바로 이어서 swift언어를 통해 백준 2941, 크로아티아 알파벳 문제 풀어보겠습니다. 백준 2941, 크로아티아 알파벳 swift 풀이 Hash 자료구조, Set과 contains 메..