원의 방정식

문제https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이이 문제는 수학 문제다. 첫 번째 풀이를 진행할 때 이중 for문을 이용해 x, y 좌표별 범위 내에 있는지 검증하며 풀이를 답을 도출하는 접근법으로 풀이했는데, 제한 조건을 보면 입력이 백만까지 이므로 시간 초과 에러가 발생했다. 어찌 보면 당연한 결과였다. 그래서 수학의 원의 방정식을 이용했다.원의 방정식을 이용해 x좌표별 범위에 들어올 수 있는 y좌표의 최대값과 최소값을 구했다. 문제..

문제 설명 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 단순히 for문을 중첩해서 사용하면 효율성이 떨어지기 때문에 문제 풀이 방법을 생각했다. 그래서 이 문제는 원의 방정식을 이용해 풀었다. x^2 + y^2 = d^2 인 공식을 이용해 x에 대한 y값이 될 수 있는 범위를 구했고, 이를 이용해 문제를 풀었다. 코드 const solution = (k, d) => { let answer = 0; for(let i=0; i