
import Foundation
func solution(_ n:Int) -> Int {
    for i in 1...1000000 {
        if i * i == n {
            return 1
            break
        } else if i == 100000 {
            return 2
        }
    }
    return 0
}
import Foundation
// sqrt는 제곱수를 찾아준다
func solution(_ n:Int) -> Int {
 let root = Int(sqrt(Double(n)))
 	// 제곱수가 있으면 1 없으면 2 반환
    // root가 Int형이기 때문에 제곱수가 있지 않으면 root*root는 절대 n이 될 수 없다
    return root * root == n ? 1 : 2
}