백준 - 단어수학(Swift) 문제 설명 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 나의 풀이 처음에는 각 문자열의 count에 따라서 높은 순서대로 값을 부여했다. 이렇게하면 예제들은 전부 맞지만 반례들이 존재했다. 예를 들어 ABC, D, D로 주어졌을때 내가 한 방식은 A:9, B:8, C:7, D:6이 된다. 하지만 D가 7인 경우가 최대의 수가 된다. 즉 이 방식은 정답이 될 수 없는 풀이이다.(문제를 간과했다.) 그래서 다..

백준 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: 정렬방향)으로 선언할 수 있으..

백준 - 신입사원(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의 배수를 나열해보니 ..