한수진 입니다.

Int로 입력받기 let input = readLine()!.split(separator: " ").map{ Int(String($0))!} 계속 입력받기 while let line = readLine() { //code } 시간측정 let start = CFAbsoluteTimeGetCurrent() //code let duration = CFAbsoluteTimeGetCurrent() - start print("경과 시간: \(duration)") Array 를 ' , ' 를 사이에 넣은 String으로 바꾸기(Converto an array to comma separated String) arr.map{String($0)}.joined(separator: ", ") 문자열을 배열로 변환(String..

1.문제 2.해결 1)1~99까지는 모두 한수이다. 예: N이 25인 경우 a=2, 공차=3인 등차수열이다. 2)1~99이하는 입력 값 그대로 출력 3)100이상의 수는 각 자리수를 구한 후 (n2-n1)값과 (n3-n2)이 같다면 한수이므로 count한다. 4)입력 값이 1000일 경우는 정답을 그대로 출력해준다. 3.코드 import Foundation let N = Int(readLine()!)! var count = 99 if N

1.문제 2.설명 모든 경우의 수를 탐색해야하는 브루트포스 문제. 1) 1부터 10000까지 초기값 1을 가지는 배열 list를 만들어준다. 2) 반복문을 돌면서 셀프넘버가 아니라면 list[idx]값을 0으로 만들어준다. 3) list의 값이 1이라면 셀프넘버이므로 출력 3.코드 import Foundation var list = [Int](repeating: 1, count: 100001) for i in 0...10000{ let num = get_not_selfnumber(i: i) list[num] = 0 } for idx in 0...10000{ if list[idx] == 1{ print(idx) } } func get_not_selfnumber(i: Int) -> Int{ return i ..

1.문제 2.접근 이 문제의 해결포인트는 필요한 랜선의 개수 K개보다 1개 더 많은 K+1을 만족시키는 가장 짧은 랜선의 길이에서 1을 빼는 것이다. 이걸 해결하는 알고리즘이 Upper Bound인데 찾고자 하는 값을 초과하는 값이 처음으로 나타나는 위치이다. Upper Bound와 같이 나오는 개념이 Lower Bound인데 아래 사이트에서 굉장히 자세히 설명해준다. 이해한 내용을 간단히 정리해 보자면, Lower Bound는 찾고자 하는 값 이상의 값이 처음 나오는 위치 Upper Bound는 찾고자 하는 값을 초과하는 값이 처음 나오는 위치이다. 2-1. Lower Bound/Upper Bound 아래와 같이 4가 중복되어 나타나는 arr이라는 배열이 있고, 4라는 값을 찾아야 한다면?? Lower..

단순한 이분탐색 문제다. 1.문제된 부분 문제가 된 부분은 값을 찾은 후에도 조건문이 한번 더 도는 경우 정답에서 1~2정도 차이나는 것이었다. 조건식도 계속 바꿔보고 했는데, 절대 모든 반례를 만족하지는 못했다. 한시간정도 고민하다가 결국 다른 사람들이 푼 코드를 봤는데 1.조건문 안에 정답 값을 미리 저장하거나 2.max를 출력하면 되더라. mid에 꽂혀서 mid값이 정답으로 나오게 하려고 난리쳤는데 그냥 max를 출력해주면 됐던 것이다.... 답을 알고나면 너무도 간단한 문제였는데, 계속 mid값에 집착해서 까막눈으로 풀었던 문제 2.코드 import Foundation let N = Int(readLine()!) let budgets = readLine()!.split(separator: " ")..

소수를 구하는 문제이다. 문제에서 주어진 범위가 10000이하이므로 100이하의 소수들을 먼저 배열에 집어넣고 시작했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 import java.util.List; import java.util.Scanner; import java.util.Arrays; i..