MungGu Story

프로그래머스 제일작은수 제거하기 문제링크 ▼ 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr 제일작은수 제거하기 문제설명 제일 작은 수 제거하기 문제는 [Int] 타입의 정수형 배열이 주어졌을때 가장 작은 수를 제외한 배열을 배열 순서를 유지한채 반환하는 문제입니다. 만약 가장 작은 수를 제외했는데 빈 배열일 경우, [-1] 을 반환해야한 다는 점을 유의해서 문제를 풀면 되겠습니다. 이번에는 swift언어의 Array에서 접근할 수 있는 filter, min, ..

프로그래머스 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(깊이 우선 탐색) 백트래킹을 활용해서 문제를 풀어보도록 하겠습니다. 백..