목록백준 알고리즘 문제 기록/기하: 직사각형과 삼각형 (8)
Where who wants to meet someone
난이도 브론즈 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로 정렬 - 가장 큰 값이 다른 두 값의 합보다 작다면 삼각형이 성립되기에 다 더한 값을 출력하고, 아니라면 조정이 필요한데 가장 큰 상태는 ..
난이도 브론즈 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..
난이도 브론즈 IV 문제 https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 내 답안 var a: [Int] = [] for _ in 1...3 { let input = Int(readLine()!)! a.append(input) } if a.filter({ $0 == 60 }).count == 3 { print("Equilateral") } else if a.reduce(0, +) == 180 && Set(a).count == 2 { print("Isosceles") } else if a.reduce(0, +) == 18..
난이도 브론즈 III 문제 https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 내 답안 let n = Int(readLine()!)! var x: Set = [] var y: Set = [] for _ in 1...n { let input = readLine()!.split(separator: " ").map { Int($0)! } x.insert(input[0]) y.insert(input[1]) } print((x.max()! ..
난이도 브론즈 III 문제 https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 내 답안 print(4 * Int(readLine()!)!) - 규칙을 찾기 위해 맨 아래의 정사각형 개수별 정사각형의 총 개수와 총 계산해야 하는 선의 개수를 세보았다. - 정사각형이 1개일 때: 총 정사각형 1, 선 4 - 정사각형이 2개일 때: 총 정사각형 3, 선 8 - 정사각형이 3개일 때: 총 정사각형 6, 선 12 - 선의 개수가 4의 배수로 증가하..