Bibi's DevLog 🤓🍎

이코테(이것이 코딩 테스트다) 구현 예제 중 하나. (113페이지) 18312번: 시각 0-n시, 0-59분, 0-59초 사이의 모든 시간을 살펴봐야 하므로 3중 반복문으로 구한다. 주의할 점은, 한 자리 숫자일 때 앞에 0이 생기는 것까지 고려해야 한다는 것이다. 그래야 K가 0인 경우를 놓치지 않고 셀 수 있다. 나는 appendZero라는 별도 함수로 분리했다. 풀이1(69104KB, 56ms) let input = readLine()!.split(separator: " ") let n = Int(input[0])! let k = Character(String(input[1])) var answer = 0 func appendZero(to num: Int) -> String { var answer ..

‘이것이 코딩 테스트다’ 구현 - 4-2. 왕실의 나이트 문제 (115페이지) 나이트의 현재 위치가 “a1”과 같이 주어졌을 때, 움직일 수 있는 경우의 수를 구하는 문제. 나이트가 움직일 수 있는 최대 경우의 수는 8가지이다. 하지만 움직이다가 체스판(8*8) 밖으로 떨어지는 경우는 움직일 수 없는 경우로 하여 제외하고, 나머지 경우의 수를 구하면 된다. 나는 규칙대로 움직인 나이트의 위치가 1~8 범위 내에 있을 때만 카운트하고, 그 총합을 출력했다. a=1, b=2, … 로 변환하기 위해서는 아스키코드를 사용했다. (참고 - 링크) 풀이 func implementation2(position: String) -> Int { let positionX = Int(position.first!.asciiVa..

9501번: 꿍의 우주여행 우주선이 날 수 있는 거리 = 우주선의 최고속도 * (우주선의 연료양 / 우주선의 연료소비율) 우주선이 날 수 있는 거리가 목적지까지의 거리보다 길거나 같다면 목적지까지 갈 수 있으므로, 답에 +1을 하면 된다. 이 때 Int끼리 나누면 소수점 이하 값을 버리므로, Double끼리 나누어 판단해야 정확한 결과를 얻을 수 있다. 풀이 let count = Int(readLine()!)! (1...count).forEach { _ in let inputArr = readLine()!.split(separator: " ").map { Int($0)! } let spaceshipCount = inputArr[0] let distance = inputArr[1] var answer = ..

14924번: 폰 노이만과 파리 9469번: 폰 노이만 처음 풀려던 문제는 9469번이고, 무한급수 이야기가 나오길래 ‘이건 수학 공식이 필요한가 보군’ 하며 조금 고민하다가 구글링을 했다. 그랬더니 나온 것이 더 친절한 14924번 문제..🪰 14924번 문제를 보면 어떻게 풀면 되는지 친절하게 알려준다. 두 기차가 만나는 시간을 구한다. 시간 = 총 거리 / (기차A의 속력 + 기차B의 속력) 주어진 파리의 속력을 이용해 파리의 이동거리를 구한다. 거리 = 1.에서 구한 시간 * 파리의 속력 14924를 풀고 나면 9469번도 풀 수 있다. 두 기차의 속력이 다르므로 *2하지 않고 더해야 한다는 것만 유의하면 된다. 출력 시 소수점 6째자리까지만 출력하는 방법은 String(format:_:) 을 이..

9094번: 수학적 호기심 범위가 크지 않고(0…100) 정수형이므로 모든 경우의 수를 계산했다. Int인 Double 판별, 즉 Double의 소수점 이하가 0인지 아닌지 판별하기는 여기에 따로 정리해 두었다. 풀이 (69104KB, 108ms) let count = Int(readLine()!)! (1...count).forEach { _ in let input = readLine()!.split(separator: " ").map { Int($0)! } let n = input[0] let m = input[1] var pairs = 0 (1..

9076번: 점수 집계 풀이 자체는 어렵지 않으나, ArraySlice(SubSequence)에 대해 알게 된 문제. ArraySlice에 대한 글은 여기에 따로 작성했습니다. 풀이 let count = Int(readLine()!)! (1...count).forEach { num in let inputArr = readLine()!.split(separator: " ").map { Int($0)! }.sorted() let newArr = Array(inputArr[1...3]) // 새 배열을 만들어 사용 if newArr[2] - newArr[0] >= 4 { print("KIN") } else { print(newArr.reduce(0, +)) } } let count = Int(readLine(..

7510번: 고급 수학 피타고라스 정리 : 빗변의 길이의 제곱은 나머지 두 변의 길이를 제곱한 뒤 더한 것과 같다. 세 변의 길이 a, b, c 가 주어질 때 (c가 빗변) c제곱 = a제곱 + b제곱. c는 빗변이므로 주어진 세 변 중 가장 길이가 길다. 출력 형식에 유의하자 (시나리오 사이에 공백을 출력해야 함) 풀이 import Foundation let count = Int(readLine()!)! (1...count).forEach { num in var arr = readLine()!.split(separator: " ").map { Double($0)! } arr = arr.sorted() print("Scenario #\(num):") if pow(arr[2], 2) == pow(arr[0..

6376번: e 계산 시그마는 앞 시행의 값에 더하고, 팩토리얼은 앞 시행의 값에 곱하는 식으로 구현했다. 틀렸다고 나오는 이유는 거의 대부분 출력 형식 때문이었다. n이 0일 때, 1일 때는 정수형으로 출력 n이 2일 때는 실수형으로 출력 n이 3 이상일 때는 실수형으로 출력, 소수점 9째 자리까지 주의 - 소수점 10째 자리에서 반올림했을 때 끝이 0이라고 하더라도 0을 출력해 주어야 한다. 예시 - n이 8일 때 e 값은 2.71827876984127 이고, 소수점 10째 자리에서 반올림했을 때 끝이 0이 된다. 그래도 2.718278770 와 같이 0을 결과에 출력해 주어야 한다. 이 부분 때문에 반올림할 때 round 대신 String(format:_:) 을 사용했다. 주의 - num == 0 ..