분류 전체보기148 [Swift] 백준 1978번 소수 찾기 링크: https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net [Swift] 소수 판별 알고리즘을 참고해주세요. import Foundation let N = Int(readLine()!)! let array = readLine()!.split(separator: " ").map { Int(String($0))! } func isPrime(x: Int) -> Bool { if x == 1 { return false } if Int(sqrt(Double(x))) 2022. 3. 18. [Swift] 백준 2693번 N번째 큰 수 링크: https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net 내장함수를 사용해 정렬하였습니다. import Foundation let T = Int(readLine()!)! for _ in 0..)[2]) } 2022. 3. 18. [Swift] 백준 2309번 일곱 난쟁이 링크: https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net people로 9명의 난쟁이를 입력받습니다. 조합 함수로 총 7명의 난쟁이를 뽑고, 합계가 100이라면 결과를 업데이트합니다. import Foundation var people = [Int]() for _ in 0.. 2022. 3. 18. [Swift] 백준 10870번 피보나치 수 5 링크 : https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 함수 참고: [Swift] 4가지 방법의 피보나치 함수 import Foundation let n = Int(readLine()!)! func fib(_ n: Int) -> Int { var x = 0, y = 1 for _ in 0.. 2022. 3. 18. [Swift] 백준 2460번 지능형 기차 2 링크: https://www.acmicpc.net/problem/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 내린 사람 수만큼 빼고, 탄 사람 수만큼 더해서 구했습니다. 가장 큰 값은 result에 저장했다가 출력합니다. import Foundation var trains = [[Int]]() var people = [Int]() for _ in 0.. 2022. 3. 18. [Swift] 백준 3460번 이진수 링크: https://www.acmicpc.net/problem/3460 3460번: 이진수 양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다. www.acmicpc.net '각 테스트 케이스에 대해서, 1의 위치를 공백으로 구분해서 줄 하나에 출력한다. 위치가 낮은 것부터 출력한다.' 테스트케이스 수만큼 array에 입력값을 저장합니다. String인 a를 배열로 만들고, 위치가 낮은 것부터 출력하기 위해 reversed()를 합니다. enumrated()를 하면 (인덱스, 값) 형태로 바뀝니다. 만약 값이 1이면 인덱스를 출력하도록 하였습니다. import Foundat.. 2022. 3. 18. 이전 1 ··· 3 4 5 6 7 8 9 ··· 25 다음
