목록알고리즘/백준 (3)

감자주먹밥

[백준] 7568 덩치 (swift)

문제 7568번: 덩치 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 해결 키, 몸무게 둘 다 큰 사람이 덩치가 크다는 것을 기억해두자. tuple을 사용하여 입력받은 값을 저장하고, 하나씩 비교하면 해결 할 수 있다! 코드 typealias info = (Int, Int) var count: Int = Int(readLine()!)! var people: [info] = []//[(55, 185), (58, 183), (88, 186), (60, 175), (46, 155)] var ra..
알고리즘/백준 2022. 1. 3. 15:08
[백준] 2231 분해합 (swift)

문제 2231번: 분해합 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 해결 가장 작은 수부터 입력받은 수 전까지 하나씩 올라가며 분해합이 입력받은 값과 맞는지 확인하면 된다. 시간이 많이 들긴 하지만 범위가 크지 않아 성공할 수 있다. 각 자리수의 합은 나머지로 구할 수 있었지만, map과 reduce를 써보고 너무 재미있어서 적용해 봤다. 코드 var input = Int(readLine()!)! var answer = 0 var sum = 0 for item in (i..
알고리즘/백준 2021. 12. 28. 00:34
[백준] 2798 블랙잭 (swift)

문제 2798번: 블랙잭 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 해결 부른 값 보다 크지 않은 가까운 값 뽑거나, 같은 값을 출력해야 한다. 3중 for문으로 카드 3장을 선택해 합하고, 맞는 값인지 확인하기. 코드 var info: [Int] = readLine()!.split(separator: " ").map{Int($0)!} var card: [Int] = readLine()!.split(separator: " ").map{Int($0)!}.sorted(by:
알고리즘/백준 2021. 12. 27. 23:19
Prev 1 Next