백준 - 보물(Swift) 문제 설명 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 나의 풀이 이제 조금 고차함수에 익숙해지는 느낌이다. A의 가장작은 값과 B의 가장 큰 값을 곱하면 되는 그리디 문제이다. import Foundation let n = readLine()! var a = readLine()!.components(separatedBy:" ").map{ Int($0)! } var b = readLine()!.compone..

백준 - 회의실 배정(Swift) 문제 설명 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 나의 풀이 가장 많은 회의를 하기 위해서는 회의시간이 빨리끝나는대로 해야한다. 만약 회의가 일찍 시작하는 것부터한다면 회의시간이 길기때문에 최적이 아니고 회의시간이 짧은 위주로 한다면 짧은게 뒤에 존재한다면 이것 역시 반례가 존재하게 된다. import Foundation let n = Int(readLine()!)! var tup: [(Int, Int)] = [] var currentEnd = -1 var cnt = 0 for i in 0..= currentEnd {..

동전0 - 백준(Swift) 문제 설명 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 나의 풀이 큰 값부터 내려오면서 나눠주면 되는 문제이다. import Foundation let input = readLine()!.components(separatedBy: " ").map{ Int($0)! } var n = input[0], k = input[1] var arr: [Int] ..

백준 - ATM(Swift) 문제 설명 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 나의 풀이 import Foundation let n = readLine()! var input = readLine()!.components(separatedBy:" ") var arr = input.map{ Int($0)! }.sorted(by:

백준 - 설탕 배달(Swift) 문제 설명 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 나의 풀이 이 문제는 가능하면 5를 많이 사용하는게 핵심이다. 즉 5로 나누어떨어진다면 몫을 리턴하고 그렇지 않다면 3을 빼면 된다. var n = Int(readLine()!)! var cnt = 0 while n > 0 { if n%5 == 0 { cnt += n/5 n = 0 } else { n = n-3 cnt += 1 } } print(n==0 ? cnt ..

프로그래머스 - 다리를 지나는 트럭 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 (트럭의무게, 시간초) 튜플을 이용해서 문제를 해결했다. 큐를 사용했지만 구현에 시간을 많이 써서 구현방식으로 풀이를 한 것 같다. 마지막 cnt에 bridge_length를 더하는 이유는 마지막 트럭을 지나서 break가 된 상태에서 마지막 트럭이 다 도달하기 위해서 걸리는 시간은 bridge_length만큼이기 떄문이다. import F..