반응형 Math4 [프로그래머스] 두 원 사이의 정수 쌍 Python 풀이 문제 구현 시간 효율은 나와있지 않아 모두 구해도 되겠지만 원의 특성상 1,2,3, 4분면의 형태가 같기에 1 사분면에서만 점의 개수를 구해주고 *4를 해주도록 한다. 겹치기 않게 x는 1부터 r2까지 확인하면서 구하고 y의 최대 최소 좌표를 계산한다. x**2+y**2=r**2 이므로 y**2 = r**2-x**2이다. 양 변에 루트를 씌워주면 y값을 구할 수 있다. y(r2)-y(r1) 사이의 모든 정수를 구하면 된다. 추가적으로 x가 r1보다 커지는 상황에서는 y(r1) 상관없이 최대 좌표까지의 모든 정수를 더해주면 된다. 코드 def solution(r1, r2): answer = 0 for x in range(0,r2): max_y = (r2**2-x**2)**0.5 min_y = 0 if x>.. 2023. 4. 17. [프로그래머스] 나머지가 1이 되는 수 찾기 JavaScript Code 프로그래머스 나머지가 1이 되는 수 찾기를 JavaScript로 풀어보려고 한다. 오래된 문제라 그런지 매우 쉽다. 다른 언어 풀이는 아래 링크를 참고하면 된다. 2022.08.23 - [Coding Test/Python] - [프로그래머스] 나머지가 1이 되는 수 찾기 Python Code 2022.08.23 - [Coding Test/C++] - [프로그래머스] 나머지가 1이 되는 수 찾기 C++ Code 2022.08.23 - [Coding Test/Go] - [프로그래머스] 나머지가 1이 되는 수 찾기 Go Code 문제 구현 for문에서 2부터 n-1까지 돌면서 나머지가 1인지 확인하면 되는 쉬운 문제이다. 코드 function solution(n) { for (let num = 2; num <.. 2022. 8. 23. [프로그래머스] 약수의 개수와 덧셈 JavaScript Code 프로그래머스 약수의 개수와 덧셈을 JavaScript로 풀어보겠다. 2022.08.17 - [Coding Test/Go] - [프로그래머스] 약수의 개수와 덧셈 Go Code 2022.08.17 - [Coding Test/C++] - [프로그래머스] 약수의 개수와 덧셈 C++ Code 2022.08.17 - [Coding Test/Python] - [프로그래머스] 약수의 개수와 덧셈 Python Code 다른 언어 풀이는 위 링크를 참고하면 좋을 것 같다. 문제 구현 for문으로 left부터 right까지 반복하며 약수의 개수가 홀수인 경우는 완전 제곱수이기 때문에 제곱수를 판별한 후 해당 숫자를 정답에서 빼거나 더한다. 코드 function solution(left, right) { let answer.. 2022. 8. 17. [프로그래머스] 소수 만들기 Go Code 2022.08.04 - [Coding Test/Python] - [프로그래머스] 소수 만들기 Python Code 저번 포스트에 이어 이번엔 Go로 풀어보겠다. 문제 3개를 뽑아야 하므로 3중 for문을 돌며 3개의 수를 뽑을 것이다. 그리고 이 수를 더한 후 소수인지 판별하고 소수라면 정답에 더하도록 할 것이다. Code import "math" func solution(nums []int) int { answer := 0 for n1 := 0; n1 < len(nums); n1++ { for n2 := n1 + 1; n2 < len(nums); n2++ { for n3 := n2 + 1; n3 < len(nums); n3++ { sum := nums[n1] + nums[n2] + nums[n3] fl.. 2022. 8. 4. 이전 1 다음 반응형
