[백준] (Swift) 1037번 - 약수

계속해서 좋은 기회로 내가 정말 원하는 회사의 코테를 여러번 보게 되었는데, 코테는 보면 볼수록 자신감이 떨어지고 확신이 안선다. 아직 내가 부족한 탓이겠지, 그래서 나는 기초부터 다시 다잡으면서 차근차근 코테를 공부해보려고 한다. ㅠㅠ 

지금 푸는 문제도 너무 쉬워서 블로그 올려야할까? 하지말자! 했었는데, 이렇게 하나씩 미루게 되면, 더 안좋은 습관이 생길까봐 그냥 기초문제도 싹다 다시 올리면서 재정비를 하기로 했다! 화이팅.

 

🟠 문제

https://www.acmicpc.net/problem/1037

1037번: 약수

진짜약수가 뭔지 이해가 안가서 문제를 5번정도 읽었다. 이해가 안가서, 예제를 통해서 이해 완료! 이번에 네이버 코테를 보면서 문제 이해가 잘 안되는 부분도 많았었는데, 이럴때도 예제를 보고 파악했다. (문해력좀 기르자ㅠㅠ...)

 

🟠 풀이

문제를 보니, 첫번째 줄에는 N의 약수 갯수가 주어지고, 그 밑 줄에는 1과 N이 제외된 N의 약수들이 뜬다. 그 약수들을 이 문제에서는 '진짜약수'라고 표현한듯 싶다. (애매하군;) 어쨋든, 그래서 결국 N을 구하는 문제다. 간단하군

🟠 정답

나는 두번째 줄에 주어진 약수들을 크기순서대로 정렬해준뒤, 가장 작은수와 가장 큰수를 곱해서 N을 구했다.

private func solution() -> Int {
    let N = Int(readLine()!)!
    let div = readLine()!.split(separator: " ").map{ Int(String($0))! }.sorted(by: <)
    return div[0] * div[N-1]
}

print(solution())