백준 - 주식(Swift) 문제 설명 https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 나의 풀이 이 문제를 풀 때 간과했던 게 두 가지 있다. 1. 앞에서부터 탐색하면서 주식의 값이 떨어지는 시점에서 구입한 걸 다 파는 것을 그리디로 채택한 점. 2. 입력이 100,000이상인데 readLine을 사용하려 했다는 점. 이 두 가지가 풀이를 조금 느리게했다. 보통 이런 그리디 문제는 앞 인덱스와 뒤 인덱스만 참조하는 것이 아니라 ma..

백준 - 통나무 건너뛰기 문제 설명 https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 나의 풀이 개인적으로는 조금 어려웠던 문제이다. 만약 원형이 아니라면 가장 적게 차이나는 경우는 그냥 정렬한 상태이지만 이 문제는 원형이기 때문에 처음과 끝이 엄청 차이나게 된다. 2 4 5 7 9를 최소 난이도로 배치했을때 2 5 9 7 4가나오는데 이는 가운데로 갈수록 커지는 숫자가 나오는 것을 알 수 있다. 즉 가장 큰 것을 가운데에 놓고 주변에 제일 적..

백준 - 한조서열정리하고옴ㅋㅋ(Swift) 문제 설명 https://www.acmicpc.net/problem/14659 14659번: 한조서열정리하고옴ㅋㅋ 첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이 www.acmicpc.net 나의 풀이 딱 O(N)만큼만 돌면 되는 간단한 풀이다. import Foundation let input = Int(readLine()!)! let arr = readLine()!.components(separatedBy:" ").map{Int($0)!} var maxCnt = 0 var cnt = 0 v..

백준 - 등수 메기기(Swift) 문제 설명 https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 나의 풀이 예상했던 등수를 오름차순으로 정렬한 뒤 1등부터 끝번호까지 빼주면 최소가 된다. import Foundation let n = Int(readLine()!)! var arr = [Int]() for _ in 0..

백준 - 과제(Swift) 문제 설명 https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 나의 풀이 점수를 최대한으로 얻기 위해서 큰 점수부터 배치를 하는 게 가장 그리디한 접근이다. 여기서 관건은 마감기한을 고려해서 큰 점수를 배치하는 것인데, 이는 방문표시를 통해 해결할 수 있다. 예를 들어보자. 문제의 예시를 점수별로 정렬하면 아래처럼 된다. 4 60 2 50 4 40 3 30 1 20 4 10 6 5 (4 60)을 먼저 뽑았다면 마감기한이 4일을 가장 마지막에 배치를하는 것이기 떄문에..

백준 - 이장님 초대(Swift) 문제 설명 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 나의 풀이 제일 늦게 걸리는 씨앗부터 심으면 가장 빨리 보여줄 수 있는 날짜가 된다. import Foundation let n = Int(readLine()!)! var arr = readLine()!.components(separatedBy:" ").map{Int($0)!} arr.sort(by: >) var day = 2..