백준 - 수리공 항승(Swift) 문제 설명 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 나의 풀이 개인적으로 이해하기 힘들었던 문제이다. 양쪽 0.5라는 조건 때문인거같은데 해석을 하면 이렇다. 3 5 7 9의 파이프가 고장이 났을때 테이프의 길이가 3이라면 맨 앞의 3부터 5까지 묶을 수 있다. 디테일하게 살펴보자면 2.5 | 3 | 3.5 | 4 | 4.5 | 5 | 5.5 에서 2.5~3.5에 한개 3.5~4.5에 한..

문제 이름 문제 설명 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 처음 나의 풀이 처음에는 단순히 첫 번째부터 탐색하여 target과 맞지않으면 idx를 리셋하는 식으로 문제를 풀었다. 그러다가 넘긴값이 target[idx]값과 같다면 이어서 인덱스탐색을 해줘야하는 반례를 찾았다. 하지만 그래도 테스트케이스를 전부 통과하지 못했다. 그래서 다른 사람의 풀이를 찾아봤다. import Foundation let document = readLine()..

백준 - 수 묶기(Swift) 문제 설명 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 나의 풀이 처음에는 스택을 정의해서 1보다 큰 값이 2개가 들어온다면 곱해주고 아니라면 더해줘서 문제를 풀었더니 음수 두개가 곱해진 경우는 양수가 된다는 사실을 간과하고 문제를 해결하지 못했다. 이 문제는 1보다 큰 수, 1인 수, 0보다 작거나 같은 수 3개로 분류해서 풀어야한다. 1보다 큰수는 전부 곱해주고, 1인수는 전부 더해주며 0보다 작거나 같은..

백준 - 기타줄(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(..