백준 - 신입사원(Swift) 문제 설명 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 나의 풀이 서류시험이나 면접시험 둘 중 하나의 기준으로 먼저 정렬을 시키는데 이렇게 하면 뒤에있는 값은 항상 앞에 있는 값보다 1개 이상 뒤쳐지기 때문에 카운트가되려면 앞에 있는 값의 나머지 값(정렬되지 않은 값)보다 높아야한다. 주의할 점은 나머지 값은 진행될때마다 순위가 높아지면 가장 높은 순위를 갱신시키고 진행 해야한다는 것이다...

백준 - 30(Swift) 문제 설명 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 나의 풀이 처음 나의 풀이 import Foundation var arr = readLine()!.map{String($0)} arr.sort(by: >) let result = arr.reduce("", {$0 + $1}) if Int(result)! % 30 == 0 { print(result) } else { print(-1) } 30의 배수를 나열해보니 ..

백준 - 주유소(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를 곱하면 된다. 이 때문에 정렬하고 반대로 탐색하면서 곱해주었다. 처음에는 배열에서..