[프로그래머스 | Lv.1] 정수 제곱근 판별

2024. 3. 8. 16:02·Data structure & Algorithm/프로그래머스

 

문제 설명

 

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.

n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고,

n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

 

 

제한 사항

 

n은 1이상, 50000000000000 이하인 양의 정수입니다.

 

 

입출력 예

 

n return
121 144
3 -1

 

입출력 예 설명

 

입출력 예 #1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.

 

입출력 예 #2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

 

 

 

나의 풀이

func solution(_ n:Int64) -> Int64 {
    var temp = 1
    
    while temp * temp <= n {
        if temp * temp == n {
            return Int64((temp + 1) * (temp + 1))
        } else {
            temp += 1
        }
    }
    
    return -1
}

 

 

 

'Data structure & Algorithm > 프로그래머스' 카테고리의 다른 글

[프로그래머스 | Lv.1] 하샤드 수  (0) 2024.03.08
[프로그래머스 | Lv.1] 정수 내림차순으로 배치하기  (0) 2024.03.08
[프로그래머스 | Lv.1] 문자열 내 p와 y의 개수  (0) 2024.03.07
[프로그래머스 | Lv.1] 자연수 뒤집어 배열로 만들기  (0) 2024.03.07
[프로그래머스 | Lv.1] 자릿수 더하기  (0) 2024.03.07
'Data structure & Algorithm/프로그래머스' 카테고리의 다른 글
  • [프로그래머스 | Lv.1] 하샤드 수
  • [프로그래머스 | Lv.1] 정수 내림차순으로 배치하기
  • [프로그래머스 | Lv.1] 문자열 내 p와 y의 개수
  • [프로그래머스 | Lv.1] 자연수 뒤집어 배열로 만들기
ohhoooo
ohhoooo
  • ohhoooo
    ohhoooo
    ohhoooo
  • 전체
    오늘
    어제
    • 전체 글 (84)
      • iOS (1)
      • Swift (1)
      • Data structure & Algorithm (67)
        • 프로그래머스 (67)
      • 기타 (15)
        • TIL (2)
        • Android (13)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
ohhoooo
[프로그래머스 | Lv.1] 정수 제곱근 판별
상단으로

티스토리툴바