본문 바로가기

알고리즘 문제 풀이2

[파이썬] 프로그래머스 - 두 원 사이의 정수 쌍 문제 문제 설명 x축과 y축으로 이루어진 2차원 직교 좌표계에 중심이 원점인 서로 다른 크기의 원이 두 개 주어집니다. 반지름을 나타내는 두 정수 r1, r2가 매개변수로 주어질 때, 두 원 사이의 공간에 x좌표와 y좌표가 모두 정수인 점의 개수를 return하도록 solution 함수를 완성해주세요.※ 각 원 위의 점도 포함하여 셉니다. 제한 사항 1 ≤ r1 result 2 3 20 입출력 예 설명 그림과 같이 정수 쌍으로 이루어진 점은 총 20개 입니다. 풀이 주요 아이디어 원의 방정식 x²+y²=r² 공식을 사용해야만 한다. 시간 복잡도 -r ≤ x ≤ r, -r ≤ y ≤ r 범위 내에서 원의 방정식을 만족하는 x,y의 개수를 모두 구하게 되면 시간은 (2r) * (2r) → O(r^2)이 나온.. 2023. 4. 14.
[Swift] 백준 1436번 : 영화감독 숌 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 접근 방식 1666, 2666, 3666 ... 6666, 6667, 6668, 6669, 7666 ... 9666, 10666, 11666 ... 16666, 16667, 16668... 등으로 나타난다. 순서를 따져야하는 문제이지만 위의 순서대로 보면 증가하는 기준이 계속 바뀌어 패턴을 찾기 쉽지 않다. 이 때 브루트 포스 알고리즘을 사용하여 1부터 차례대로 검증하는 것이라고 추론할 수 있다.. 2023. 3. 21.

티스토리툴바