hyun9iOS

프로그래머스) 과일 장수 - Level1 https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import Foundation // k 점부터 1점 까지의 사과 // 한 상자에 사과를 m개씩 담음 // (가장 낮은 점수 * 사과 갯수)가 한 상자의 가격 // 한 상자 단위로만 팔고, 남은 사과는 버림. // 얻을 수 있는 최대 이익은? // 총 만들 수 있는 상자 수 // 싼 점수의 사과 func solution(_ k:Int, _ m:Int, _..

프로그래머스) 숫자 짝꿍 - Level1 https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import Foundation func solution(_ X:String, _ Y:String) -> String { // x 와 y 의 임의의 자리에서 공통으로 나타나는 정수 k // k 를 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라고 한다. var x: [String] = X.sorted(by: >).map { String($0) }..

프로그래머스) 푸드 파이터 대회 - Level1 https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import Foundation func solution(_ food:[Int]) -> String { // 한 선수는 왼쪽 -> 오른쪽 // 다른 선수는 오른쪽 -> 왼쪽 // 중앙에는 물 배치. 물을 먼저 마시면 승리. // 칼로리가 낮은 음식을 먼저 배치. // 음식의 종류, 양, 순서도 동일. var leftFoods: String = ""..

프로그래머스) 콜라 문제 - Level1 https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import Foundation func solution(_ a:Int, _ b:Int, _ n:Int) -> Int { // 빈 병 2개를 가져다주면 1병을 줌 // 20개를 가져다주면 몇병을 받을 수 있는가? // 빈병이 2개 미만이면 콜라를 받을 수 없다. // 빈병 a 개를 주면 b 개의 콜라를 받을 수 있다. // 총 n개의 빈병을 가져다주면 몇..

https://school.programmers.co.kr/learn/courses/30/lessons/72414 import Foundation func solution(_ play_time:String, _ adv_time:String, _ logs:[String]) -> String { // 시청자들이 가장 많이 보는 구간에 공익광고 넣기. // play_time : 죠르디의 동영상 재생시간 // adv_time : 광고 시간길이 let playTime: Int = changeToSecond(play_time) let advTime: Int = changeToSecond(adv_time) // 파라미터 logs 원소는 H1:M1:S1-H2:M2:S2. let logs: [[Int]] = logs.m..

플로이드 워셜(Floyd-Warshall)은 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우 에 사용할 수 있는 알고리즘이다. 매번 방문하지 않은 노드 중에서 최단 거리를 갖는 노드를 찾을 필요가 없다는 점이 다익스트라와 다른 점이다. 노드의 개수가 n 개일때 n 번의 단계를 수행하며 단계마다 O(N²) 의 연산을 통해 현재 노드를 거쳐가는 모든 경로를 고려한다. 그래서 총 시간 복잡도는 O(N³)이다. 즉, 모든 지점을 시작으로 삼고 모든 지점에 대해서 끝으로 삼아서 최단 거리를 구하는데 모든 노드를 경유지로 삼는 과정인 n 번의 단계를 수행 한다. min(시작 → 끝, 시작 → 경유 + 경유 → 끝) 를 구하는 것이다. 다익스트라 알고리즘은 출발 노드가 1개이므로 다른 모든 노..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 import Foundation // 첫 번째 문자 : 비동의 1-3 // 4 // 두 번째 문자 : 동의 5-7 func solution(_ survey:[String], _ choices:[Int]) -> String { var choiceDictionary: [Character : Int] = [:] choiceDictionary = ["R" : 0, "T" : 0, "C" : 0, "F" : 0, "J" : 0, "M" : 0, "A" : 0, "N" : 0] var answer: String = "" for (index, choice) in choices.enumerated() {..

코딩테스트 연습 - 두 큐 합 같게 만들기 최근에 진행된 코딩테스트 문제가 공개가 되었다. swift 풀이가 많이 없어서 해결한 코드를 올려본다. 실패 - 정확성(56.7/100) import Foundation // 아이디어 : // L > R이라면, queue1의 원소를 queue2로 넘겨줍니다. // L Int { var answer: Int = 0 var queue1 = queue1 var queue2 = queue2 let queue1Sum: I..