점 찍기

홍범선·2023년 4월 12일
0

프로그래머스

목록 보기
14/18

점 찍기

https://school.programmers.co.kr/learn/courses/30/lessons/140107

문제

풀이

원의 방정식을 이용하면 쉽게 풀 수 있다.
k = 2, d= 4 일 때를 생각해보자
해당 원의 방정식은 x^2 + y^2 = 16이다.
또한 k = 2라고 했으므로 가능한 x는 0, 2, 4이다.
그럼 x = 0일 때 y^2 = 16, y = 4가 되고 k = 2라고 했으므로 (0, 2, 4)가 된다.
x = 2일 때 y^2 = 12, y = 3(정수로 나타냄) k = 2라고 했으므로 (0, 2)가 된다.
x = 4일 때 y^2 = 0 y = 0이므로 (0)이 된다.

따라서 3 + 2 + 1 = 6이 된다.
이것을 코드로 나타내면 다음과 같다.

결과


제곱근은 (num ** (1/2))로 나타낼 수 있다.

profile
알고리즘 정리 블로그입니다.

0개의 댓글