목록두원사이의정수쌍 (1)

호지

[프로그래머스] 두 원 사이의 정수 쌍 문제풀이 JS

피타고라스 정의를 활용해서 문제룰 풀었다. 정수쌍은 해당 그래프를 0,0을 기준으로 4개로 나눴을 때, 한 부분의 정수쌍 개수를 구하고 4를 곱하면 된다. x,y가 모두 양수일 때를 기준으로 정수쌍의 개수를 구하게 되면 x축을 기준으로 1부터 r2까지 순회하면서 x값이 정수일때 y의 값을 구한뒤, 해당 값의 소수점을 자르게 되면(Math.floor) r2원 안에있는 정수의 개수를 구할 수 있고, (y2) x값이 r1원 안에 있을 경우를 제외한 정수의 최소값을 알아야 하므로, 이때의 y값을 구한뒤, 소수점을 올리면(Math.ceil) r1원 밖이나 경계에 해당하는 y의 최소값을 구할 수 있다.(y1) x값이 r1원 밖이라면 정수의 최소값은 0이다. *y값을 구할 때 Math.sqrt(r**2 - x**2)..
알고리즘/프로그래머스
이전 Prev 1 Next 다음