목록백준 알고리즘 문제 기록 (74)
Where who wants to meet someone
난이도 브론즈 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의 배수로 증가하..
난이도 브론즈 III 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 내 답안 // 직사각형을 만들려면 필요한 네 점은 (x, y) (x, y2), (x2, y) (x2, y2) var x: [Int: Int] = [:] var y: [Int: Int] = [:] for _ in 1...3 { let input = readLine()!.split(separator: " ").map { Int($0)! } x[input[0]] = x[input[0]] == nil ? 1 : x[input[0]]! + 1 y[input[1..
난이도 브론즈 III 문제 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 내 답안 let input = readLine()!.split(separator: " ").map { Int($0)! } print([abs(0 - input[0]), abs(input[0] - input[2]), abs(0 - input[1]), abs(input[1] - input[3])].min()!) - x와 y가 각각 0으로 가는 것이 빠른지..