백준 - 한조서열정리하고옴ㅋㅋ(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..

백준 - 배(Swift) 문제 설명 https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 처음 나의 풀이 처음에는 크레인을 계속해서 for문을 돌면서 인덱스를 이용해서 박스를 옮길 수 있다면 옮기고 증가시키는 방식으로 했다. 하지만 이 방식은 통과한 풀이와 동일한 로직을 따른다고 생각하는데 통과하지 못했다. (혹시 이유를 알고 계시면 댓글 남겨주시면 감사하겠습니다) import Foundation let n = Int(readLine..

안테나 - 백준(Swift) 문제 설명 https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 나의 풀이 처음 문제를 봤을때 대충 가운데 쯤에 있으면 되겠다고 생각하고 공책에 여러가지 경우의 수를 그렸다. 1) 균일한 거리를 가졌을때 2) 균일하지 않은 거리를 가졌을때 두 개의 경우 모두 딱 가운데에 있는 경우가 안테나를 설치했을때 최소거리가 되었다. 예시로 1 4 7 10 같은 경우 4나 7에 설치를 하면 12가 된다. 그리고 1 2 30 80 90 200 같은 경우도 3..