본문 바로가기
반응형

SQRT8

[프로그래머스] 두 원 사이의 정수 쌍 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.
[프로그래머스] 나머지가 1이 되는 수 찾기 Go Code 프로그래머스 나머지가 1이 되는 수 찾기를 Go로 풀어보겠다. 오래된 문제라 그런지 매우 쉽게 풀 수 있다. 다른 언어 풀이는 아래 링크를 참고하면 된다. 2022.08.23 - [Coding Test/Python] - [프로그래머스] 나머지가 1이 되는 수 찾기 Python Code 2022.08.23 - [Coding Test/C++] - [프로그래머스] 나머지가 1이 되는 수 찾기 C++ Code 2022.08.23 - [Coding Test/JavaScript] - [프로그래머스] 나머지가 1이 되는 수 찾기 JavaScript Code 문제 구현 for문에서 2부터 n-1까지 돌면서 나머지가 1인지 확인하면 되는 쉬운 문제이다. 코드 import "math" func solution(n int).. 2022. 8. 23.
[프로그래머스] 나머지가 1이 되는 수 찾기 C++ Code 프로그래머스 나머지가 1이 되는 수 찾기를 C++로 풀어보겠다. 오래된 문제라 그런지 매우 쉽게 풀 수 있다. 다른 언어 풀이는 아래 링크를 참고하면 된다. 2022.08.23 - [Coding Test/Python] - [프로그래머스] 나머지가 1이 되는 수 찾기 Python Code 2022.08.23 - [Coding Test/Go] - [프로그래머스] 나머지가 1이 되는 수 찾기 Go Code 2022.08.23 - [Coding Test/JavaScript] - [프로그래머스] 나머지가 1이 되는 수 찾기 JavaScript Code 문제 구현 for문에서 2부터 n-1까지 돌면서 나머지가 1인지 확인하면 되는 쉬운 문제이다. 코드 #include #include #include using na.. 2022. 8. 23.
반응형