Bibi's DevLog 🤓🍎

2947번: 나무 조각 1, 2, 3, 4, 5로 구성되어 섞여 있는 배열을 오름차순으로 정렬하는 문제. 앞 수가 뒤의 수보다 크다면 둘의 위치를 서로 바꾼다. (버블 정렬) 풀이 1 탐색할 인덱스를 while문 바깥에 두고 앞,뒤 요소를 비교 var inputArr = readLine()!.split(separator: " ").map { Int($0)! } var index = 0 while true { if index == 4 { index = 0 continue } if inputArr == [1, 2, 3, 4, 5] { break } if inputArr[index] > inputArr[index + 1] { let right = inputArr[index + 1] inputArr[index ..

2846번: 오르막길 뒤의 수가 앞의 수보다 클 때만 오르막길이라고 판단한다. 풀이1 나는 오르막길인 배열을 매번 받아서 그 최솟값과 최댓값을 판단했다. let count = Int(readLine()!)! let inputArr = readLine()!.split(separator: " ").map { Int($0)! } var previousValue = 0 var uphill: [Int] = [] var maxUphillHeight = 0 for index in inputArr.indices { let input = inputArr[index] if previousValue != 0 { if input - previousValue > 0 { // 오르막 if uphill.isEmpty { uphil..

2822번: 점수 계산 주어진 점수 중에서 가장 높은 점수 5개의 합과, 그 5개의 인덱스를 구하는 문제 반복문으로 해결했다. 가장 높은 점수는 max() 를 활용했다. 다른 채점결과를 보니 처음부터 입력된 점수 배열을 내림차순으로 정렬한 뒤 앞5개를 뽑아 계산하는 방법도 있었다. 그게 더 점수가 높게 나왔다🤔 이 방법도 생각하긴 했지만 인덱스 처리가 어려울 것 같았는데, 다른 사람들은 (인덱스, 점수) 튜플을 만들어 활용하더라! 풀이1 : max() 활용 var scoreArr: [Int] = [] var sum = 0 var sumArr: [Int] = [] (1...8).forEach { _ in scoreArr.append(Int(readLine()!)!) } (1...5).forEach { _ ..

2798번: 블랙잭 합이 주어진 숫자를 넘지 않으면서 최대한 가까운 숫자 3개의 조합을 구해 그 합을 출력하는 문제. 접근 합의 최댓값을 구해야 하니 그리디 알고리즘을 통해 큰 숫자부터 골라서 더하는 방법으로 접근했다. 그러나 이 문제의 경우 최댓값부터 더했을 때 정답이 아닌 경우가 존재한다. 예제1인 합이 21이 되는 세 숫자도, [5, 6, 7, 8, 9] 에서 최댓값을 포함하지 않으며 [6, 7, 8] 을 더한 21이었다. 여기서 그리디로 접근하면 안되겠다는 걸 알아차렸어야 했다..! 1시간정도 삽질을 하다가 결국 구글링의 도움을 받았고, 그리디가 아닌 브루트포스 알고리즘을 쓰는 문제였다. 즉 주어진 카드에서 3개의 조합을 모두 구하고, 그 중에서 주어진 값에 가장 가까운 조합을 찾아야 한다. 시간..

2789번: 유학 금지 입력되는 문자의 각 글자 검열 문자열인 “CAMBRIDGE”에 해당하는지 확인하고, 해당되지 않는 문자만 골라 출력한다. 스위프트에서는 문자열에 대해서도 .contains() 와 .filter 를 바로 사용할 수 있어서 편하다! let censor = "CAMBRIDGE" let input = readLine()! let answer = input.filter { return !censor.contains($0) } print(answer)

1 24262번 - 알고리즘 수업 - 알고리즘의 수행 시간 1 코드 1의 수행 횟수와 알고리즘 수행 시간을 출력하면 된다. 코드 1의 수행 횟수는 언제나 1번 코드 1은 return A[i] 이며, n과 관계없이 상수 시간이 소요되므로 0 출력 풀이 print(1, 0) 2 24263번 - 알고리즘 수업 - 알고리즘의 수행 시간 2 코드1은 sum = sum + A[i] 이며, 1부터 n까지 반복하는 반복문 내에 있으므로 언제나 n번 실행된다. 알고리즘의 수행 시간은 n에 비례하므로 1을 출력. 풀이 let input = Int(readLine()!)! print(input, 1) 3 24264번 - 알고리즘 수업 - 알고리즘의 수행 시간 3 코드 1은 sum = sum + A[i] * A[j] 이며, ..

25191번: 치킨댄스를 추는 곰곰이를 본 임스 음료만 놓고 보면 최대 먹을 수 있는 치킨의 갯수는 콜라 수 / 2 의 몫 + 맥주 수 . 치킨집의 치킨 갯수가 이보다 크면 콜라 수 / 2 의 몫 + 맥주 수 만큼 먹을 수 있고, 작으면 치킨집의 치킨 수 만큼 먹을 수 있다. 풀이 let chicken = Int(readLine()!)! let drinks = readLine()!.split(separator: " ").map { Int($0)! } let maxEat = drinks[0] / 2 + drinks[1] chicken > maxEat ? print(maxEat) : print(chicken)

2576번: 홀수 합은 reduce, 최솟값은 min으로 구했다 홀수가 없는 경우에 대한 예외처리 필요 (-1 출력) 풀이 var oddArr: [Int] = [] (1...7).forEach { _ in let input = Int(readLine()!)! if input % 2 == 1 { oddArr.append(input) } } if oddArr.isEmpty { print(-1) } else { print(oddArr.reduce(0, +)) print(oddArr.min()!) }