백준 - 거스름돈(Swift) 문제 설명 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 나의 풀이 큰 수부터 거스름돈이 채워질때까지 나누면 되는 그리디 문제이다. let arr = [500, 100, 50, 10, 5, 1] var n = Int(readLine()!)! var money = 1000 - n var cnt = 0 var idx = 0 while money > 0 { if money >= arr[idx] {..

백준 - 잃어버린 괄호 문제 설명 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 나의 풀이 -앞에 괄호가 시작되고 그 뒤에 -가 시작되면 괄호를 닫는게 최솟값을 구하는 방법이라는 것은 알고 있었다. 하지만 막상 구현하려고하니 막혀서 다른 사람의 풀이를 보고 참고했다. 괄호를 직접 넣는 방법을 생각했었는데 이보다는 괄호를 넣어야하는 곳을 기준으로 나누고 빼주면 되는 것이였다. 첫번째 값은 빼지않고 더해주는데 "가장 처음과 마지막은 숫자이다..

백준 - 보물(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: