profile
iOS 개발
post-thumbnail

[Swift] - 여행 경로

스위프트로 프로그래머스 "여행경로" 문제를 풀어보자"ICN" 에서 출발하여, 모든 비행기 티켓을 활용하여 갈 수 있는 경로 중 알파벳 순서가 가장 앞에 있는 경로를 출력하라제한사항모든 공항은 알파벳 대문자 3글자로 이루어집니다.주어진 공항 수는 3개 이상 10,000개

2021년 4월 15일
·
0개의 댓글

[Swift] - 경로탐색

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

2021년 4월 14일
·
0개의 댓글
post-thumbnail

[Swift] - 소수찾기

Swift로 소수찾기 문제 해결하기한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인

2021년 4월 13일
·
0개의 댓글

[Swift] - 이분탐색

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

2021년 4월 13일
·
0개의 댓글

[Swift] - 연속된 자연수의 합

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

2021년 4월 13일
·
0개의 댓글

[Swift] - 교집합

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

2021년 4월 13일
·
0개의 댓글

[Swift] - Inversion Sequence

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

2021년 4월 13일
·
0개의 댓글

[Swift] DFS - 응용

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

2021년 4월 11일
·
0개의 댓글

[Swift] DFS 응용

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

2021년 4월 11일
·
0개의 댓글

[Swift] 알고리즘 - 선택정렬

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

2021년 4월 11일
·
0개의 댓글

[Swift] DFS - 합이 같은 부분집합

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

2021년 4월 10일
·
0개의 댓글
post-thumbnail

[Swift] DFS - 타겟 넘버

Swift 로 프로그래머스 문제 풀기n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+

2021년 4월 10일
·
0개의 댓글
post-thumbnail

[Swift] 다리를 지나는 트럭

Swift 로 코딩테스트 문제풀기트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 w

2021년 4월 10일
·
0개의 댓글
post-thumbnail

스킬트리 [프로그래머스]

Swift 로 코딩테스트 문제 풀기선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배

2021년 4월 9일
·
0개의 댓글

Swift 로 해결하기

Swift 로 프로그래머스 문제 풀기프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에

2021년 4월 9일
·
0개의 댓글

Swift 로 해결하기

스위프트로 프로그래머스 문제풀기일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같

2021년 4월 8일
·
0개의 댓글

Swift 로 해결하기

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

2021년 4월 8일
·
0개의 댓글

Swift 로 해결하기

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

2021년 4월 8일
·
0개의 댓글