목록백준 알고리즘 문제 기록 (74)
Where who wants to meet someone
백준 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..
백준 Swift [24263] 알고리즘 수업 - 알고리즘의 수행 시간 2
난이도 브론즈 IV 문제 https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 내 답안 print(readLine()!) print(1) - 들어온 n만큼 for문 안의 코드 1이 실행되기 때문에 수행 횟수는 입력한 n이 출력되어야 한다. - 최고차항은 다항식으로 n이기 때문에 1 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese..
백준 Swift [24262] 알고리즘 수업 - 알고리즘의 수행 시간 1
난이도 브론즈 V 문제 https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 내 답안 print(1) print(0) - 처음에 이게 뭔 소린지 이해가 잘 안갔다. - 알고리즘을 보는데 n을 얼마를 주든 어차피 코드 1은 return 부분에서 한 번만 실행되니까 print(1)을 해줬다. - 이제 수행 횟수를 다항식으로 나타내는건데..수행 횟수가 1이니까 뭐 n^2 이런게 아니고 예제 출력도 0이기에 prin..
백준 Swift [14215] 세 막대
난이도 브론즈 III 문제 https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 내 답안 let input = readLine()!.split(separator: " ").map { Int($0)! }.sorted() input[2] < input[0] + input[1] ? print(input.reduce(0, +)) : print(2 * (input[0] + input[1]) - 1) - 계산을 쉽게 하기 위해 sorted로 정렬 - 가장 큰 값이 다른 두 값의 합보다 작다면 삼각형이 성립되기에 다 더한 값을 출력하고, 아니라면 조정이 필요한데 가장 큰 상태는 ..
백준 Swift [5073] 삼각형과 세 변
난이도 브론즈 III 문제 https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net 내 답안 while true { // 계산의 편리를 위해 sorted로 정렬 let input = readLine()!.split(separator: " ").map { Int($0)! }.sorted() // 0 0 0 이 입력되면 종료 if input == [0, 0, 0] { break } // input의 last(정렬했기 때문에 가장 큰 값)가 나머지의 합보다 같거나 크다면 Invalid 출력 if input.last! >= input..