목록백준 알고리즘 문제 기록/시간 복잡도 (7)
Where who wants to meet someone
백준 Swift [24313] 알고리즘 수업 - 점근적 표기 1
난이도 실버 V 문제 https://www.acmicpc.net/problem/24313 24313번: 알고리즘 수업 - 점근적 표기 1 f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다. www.acmicpc.net 내 답안 let input = readLine()!.split(separator: " ").map { Int($0)! } let a1 = input[0] let a0 = input[1] let c = Int(readLine()!)! let n = Int(readLine()!)! a1 * n + a0
백준 Swift [24267] 알고리즘 수업 - 알고리즘의 수행 시간 6
난이도 브론즈 II 문제 https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 내 답안 let input = Int(readLine()!)! print((input - 2) * (input - 1) * input / 6) print(3) 중첩 for문에서 횟수를 어떻게 세어야 하는지 제대로 파악하지 못해서 처음에 두 번 실패했다.. n^2 - 2n인줄 알았다. 도저히 답이 안나와서 다시 한 번 경우의 수를 세..
백준 Swift [24266] 알고리즘 수업 - 알고리즘의 수행 시간 5
난이도 브론즈 III 문제 https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 내 답안 import Foundation print(pow(Decimal(Int(readLine()!)!), 3)) print(3) - n만큼 3번 돌기 때문에 n^3이고 3. - 근데 처음에 pow(float)을 사용해서 풀었는데 틀렸다고 떠서 Decimal로 하니 성공했다.. 이왜진? TRANSLATE with x Englis..
백준 Swift [24265] 알고리즘 수업 - 알고리즘의 수행 시간 4
난이도 브론즈 III 문제 https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 내 답안 import Foundation let input = Double(readLine()!)! print(Int((pow(input, 2) - input) / 2)) print(2) n = 7 1: 2 to 7 -> 6 2: 3 to 7 -> 5 3: 4 to 7 -> 4 4: 5 to 7 -> 3 5: 6 to 7 -> 2..
백준 Swift [24264] 알고리즘 수업 - 알고리즘의 수행 시간 3
난이도 브론즈 III 문제 https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 내 답안 import Foundation print(pow(Decimal(integerLiteral: Int(readLine()!)!), 2)) print(2) - n만큼 for문을 2번 돌기 때문에 n의 제곱만큼 수행된다. - 제곱을 구하기 위해 pow() 메서드를 써야 하는데 이는 Foundation import가 필요. TR..