백준 - 기타줄(Swift) 문제 설명 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 나의 풀이 처음에 이 문제를 풀을때 한 가지 브랜드만 샀을때 최소값인걸로 오해를 했었다. 하지만 예제를 보면서 아닌 것을 알게되었고 패키지중에 가장 최소의 값과 낱개 중 가장 최소의 값을 구한 뒤 1. 패키지만 전부 샀을 때 2. 패키지 + 낱개를 샀을 때 3. 낱개로만 샀을때 로 나누어서 풀었다. 2번의 경우 패키지를 최대한 많이사면 좋은데 그 이유는 ..

백준 - 보석도둑(Swift) 문제 설명 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 나의 풀이 가격을 기준으로 정렬하고 가방의 무게가 작은 것부터 탐색하는 아이디어는 올바른 접근이였지만 n과 k가 300,000까지이기 때문에 for문안에 filter에서는 300,000*(300000log300000)의 시간복잡도를 갖게되기 때문에 맞지않았다. import Foundation le..

백준 - 캠핑(Swift) 문제 설명 https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 나의 풀이 어렵지 않은 그리디 문제였다. 하나 생각해야할 것은 3, 8, 20이 테스트케이스로 들어왔을때 20일 중 16일 동안 6일을 할 수 있고 나머지 4일은 8일동안 할 수 있는게 3일이기 때문에 3을 더해줘야하는 것이다. import Foundation var tc = 0 while true { tc += 1 let input = readLine(..

백준 A->B(Swift) 문제 설명 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A t..

백준 - 뒤집기(Swift) 문제 설명 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 나의 풀이 연속적인 0의 수와 1의 수를 각각 카운트해서 작은쪽을 출력하면 되는 문제다. import Foundation let input = readLine()! var a = input.split(separator: "0") var b = input.split(separator: "1") if a.count > b.count { print(b.count)..

백준 - 카드 정렬하기(Swift) 문제 설명 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 나의 풀이 가장 작은 숫자 2개를 뽑아서 누적시키면 되는 것은 알았지만 100,000개인 숫자를 sort한다는 것은 시간복잡도가 너무 높아져버린다는 헛점이 있었다. 그래서 다른사람의 풀이를 참고하여 우선순위 큐를 이용해서 문제를 해결했다. 아래 코드의 우선순위 큐는 Heap(array: 배열변수, sort: 정렬방향)으로 선언할 수 있으..