백준 - 주유소(Swift) 문제 설명 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 나의 풀이 처음 풀이는 for문을 돌때마다 주유소의 나머지 값들 중에서 min을 구하고 남은 도로의 길이를 곱했는데 답은 나오지만 문제 조건의 N이 1억이기 때문에 다른 방법을 찾아야했다. 결국 1억이라는 숫자는 N혹은 logN으로 끝내야하기 때문에 한번만 탐색하면서 min값을 구하는 방식을 택했다. import Foundation let a ..

백준 - 수들의 합(Swift) 문제 설명 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 나의 풀이 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 처음에 이 말을 이해하지 못하고 계속 헛돌았다. N개의 자연수인데 자연수 N의 최댓값을 얼마인지 묻는 것은 결국 개수가 최대가 될 때 몇개인지를 구하는 것이였다. N이 최대개수가 되는 것은 N개의 자연수들을 최대한 다양하게 조합해야한다는 것이다. 즉 1+2+3+4처럼 순서대로 하는 것이 제일 최대가 되게하는 방법인 것이다. 예시로 8이라는 숫자가 주어진다면 1부터 계속더..

백준 - 전자레인지(Swift) 문제 설명 https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 나의 풀이 큰 것부터 처리해주면 되는 간단한 그리디 문제이다. 다른 사람의 풀이를 보니 로직을 함수로만들어서 print에 대한 처리를 용이하게 하는 것을 볼 수 있었다. 나도 다음부터는 함수를 만들어서 사용해봐야겠다. import Foundation var n = Int(readLine()!)! let arr: [Int] = [300, 60, 1..

백준 - 로프(Swift) 문제 설명 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 나의 풀이 이 문제는 로프가 3개 있을때 1개만 사용했을때의 최대값 vs 2개를 사용했을때의 최대값 vs 3개를 사용했을때의 최대값 중에 최대값을 구하면 된다. 1개만 사용했을때의 최대값은 가장 큰 값이 될 것이고 2개를 사용했을때의 최대값은 그 다음 가장 큰 값에 2를 곱하면 된다. 이 때문에 정렬하고 반대로 탐색하면서 곱해주었다. 처음에는 배열에서..

백준 - 거스름돈(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 나의 풀이 -앞에 괄호가 시작되고 그 뒤에 -가 시작되면 괄호를 닫는게 최솟값을 구하는 방법이라는 것은 알고 있었다. 하지만 막상 구현하려고하니 막혀서 다른 사람의 풀이를 보고 참고했다. 괄호를 직접 넣는 방법을 생각했었는데 이보다는 괄호를 넣어야하는 곳을 기준으로 나누고 빼주면 되는 것이였다. 첫번째 값은 빼지않고 더해주는데 "가장 처음과 마지막은 숫자이다..