목록swift 알고리즘 (167)
쥐수의 공부노트
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cGSvTF/btsivREfhon/nRyIrRk86plcKt7srzO7lK/img.png)
정답 : let n = Int(readLine()!)! let input = readLine()!.split(separator: " ").map{Int($0)!}.sorted() var result = 0 if input.count == 1 { result = input[0] * input[0] } else { result = input[0] * input[input.count-1] } print(result) 더보기 TMI : 모든 코딩테스트 문제가 브론즈 단계였으면 좋겠다..
swift 알고리즘/심화 2
2023. 6. 3. 20:48
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bijulL/btsisNcfh7F/zvg23TX4PWuRckccd6tODK/img.png)
정답 : var array = Array(repeating: Array(repeating: 0, count: 31), count: 31) var result : [Int] = [] for i in 0...30 { for j in 0...i { if i == j || j == 0 { array[i][j] = 1 } else { array[i][j] = array[i-1][j-1] + array[i-1][j] } } } let n = Int(readLine()!)! for _ in 0..
swift 알고리즘/조합론
2023. 6. 3. 20:13
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/xFupr/btsielM9BHs/cuTQkIdyv2lccRTe7W9kVk/img.png)
정답 : 이항 계수는 배운지 좀 됐어서, 이론을 까먹었다.. 찾아보니 n! / r!(n-r)! 이다!
swift 알고리즘/조합론
2023. 6. 1. 15:08
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bztgJe/btsijOOpWbG/pt0R8aadqtkGhFVFByAjE0/img.png)
정답 : 재귀 함수는 위의 factoral 함수와 같이 return에 자기 자신을 호출하는 것이다!
swift 알고리즘/조합론
2023. 6. 1. 15:02
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ATDb0/btsijgqLU2O/J5JDKMpWqXi036pkYm3nQk/img.png)
첫번째 풀이 : 두번째 풀이 : 이 문제를 약수가 홀수 개인 제곱수를 구하는 문제였다는 것을 생각하는게 ..
swift 알고리즘/약수,배수와 소수 2
2023. 6. 1. 14:39