SwiftAlgo

스위프트로 알고리즘 문제 해결하기 N 이하의 자연수들의 약수의 개수를 출력하라

N개의 자연수 중,각 자리 숫자의 합이 가장 큰 수 출력N 개의 자연수 중 각 자리 숫자의 합이 가장 큰 수를 출력하라...자연수 N, 그리고 N개의 자연수가 주어진다.swift 의 for 문은 , C 언어의 for 문과 다르게 index 를 쓰지 않는다. ( swif

Swift 로 코딩테스트 문제풀기N개의 원소로 구성된 자연수의 집합이 주어지면, 이 집합을 두개의 부분집합으로 나누었을 때 합이 서로 같은 경우가 존재하면 "YES" 를 아니면 "NO" 를 출력하는 함수를 만들어라.이 문제는 아마존 인터뷰 문제이다.var ch: Int

자료구조 - 선택정렬간단히 말하면, sorted() 함수를 구현하라.숫자 배열이 주어지면, 작은 순으로 나열하라...func solution(\_ numbers: inout Int) -> Int {}

Swift 로 DFS 를 구현해보자이 문제는 내가 직접 첫번째 DFS 문제 를 응용해서 만들어보았다.길이가 3 인 숫자배열이 주어지면 중복하지 않고 만들 수 있는 모든 숫자의 배열을 출력하라.func solution( numbers:Int) { var lv: In

Swift로 DFS를 구현해보자이번엔 그동안 해결한 DFS 문제들을 바탕으로 n 개의 숫자 배열이 주어졌을 때, 중복을 허용하지 않고 만들 수 있는 모든 숫자 배열을 출력해보자.func solution( numbers:Int) { var lv: Int = 0

Swift 로 배우는 알고리즘1부터 n 까지 숫자가 무작위로 (중복없이) 정렬된다.각 숫자 앞에 있는 숫자들 중 자신보다 큰 숫자의 개수 로 이루어진 정렬이 주어진다. 이를 Inversion Sequence 라 한다. 예로 4 8 6 2 5 1 3 7 을 들어보자 1

스위프트로 투포인터 알고리즘을 구현해보자무작위로 주어진 두 개의 Int 배열 이 있다. 두 비열의 교집합을 구하라.처음에는 아주 간단한 풀이가 떠올랐다.코딩을 처음 접하는 사람들은 이렇게 해답을 낼 것이다. 하지만 알고리즘을 배우기 시작한 이후로 시간을 어떻게 하면 더

Swift로 연속된 자연수를 구하자자연수 N 이 주어지면 , 연속된 자연수의 합이 N 이되는 모든 자연수들의 배열을 구하라.풀이를 알고나면 구현하기는 어렵지 않은 문제였다.15를 예로 들자..15 에서 1 + 2 인 3을 빼보자 그럼 12가 된다. 12를 2로 나누자

Swift로 이분검색을 구현해보자자연수의 배열이 주어지면, 오름차순으로 배열한 뒤, 숫자 n 이 몇번 째 index 인지 구하라...스위프트에는 너무나도 편한,, sorted() 라는 기능과 firstIndex(of: ?) 라는 기능이 있기에 아주 쉬운 코드였다. 하지

스위프트로 경로를 탐색해보자입력값 : \[n, m] , maxn --- > m 경로로 넘어갈 수 있다.max 는 n, m 배열중 가장 큰 수이다. 예로1,21,42,33,44,5max 는 5로 주어진다.1에서 max 로 갈 수 있는 경로의 수를 구하라.굉장히 어

이 문제를 1차원 적으로 접근해보자.for 문을 두번 돌려서 문제를 푼다고 생각 할 것이다.예제 ( 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 ) 을 예로 들면, 10 부터 -1 까지 돌려가며 최댓값을 저장하고,\-4 부터 -1 까지 돌리며 최댓값