프로그래밍 검색 결과
3 개의 검색 결과가 있습니다.
프로그래밍/알고리즘(Algorithm)

[알고리즘][Java] 동적 계획법(Dynamic Programming)

[알고리즘] 동적 계획법(Dynamic Programming) □ 1. 개 요 동적 계획법(Dynamic Programming, 이하 DP)은 알고리즘 보다는 하나의 문제해결 페러다임으로서 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 기본적인 아이디어에서 출발한다. 특히 큰 문제를 동일한 작은 문제들이 여러 번 반복되는 경우에 그 답을 저장해두고 재활용하게 되며, 혹자는 '기억하며 풀기' 라고 부른다. 이름의 기원은 Richard Bellman이 1950년대에 사용한 단어로 현재까지 이어져 온 것으로 특별한 의미는 없다. □ 2. DP를 사용하는 이유 DP는 일반적인 재귀 방식(Naive Recursion) 방식과 뿌리는 같으나 일반 재귀에서의..

2023. 7. 11. 12:56
프로그래밍/이산 수학(Discrete mathematics)

[이산수학][Java] 주어진 수 N의 약수 구하기 구현

주어진 수 N의 약수 구하기 1. 단순한 방법(비효율적) 약수의 개수를 구하고자 하는 N을 1 ~ N까지의 수 A로 나눈다. N이 A로 나누어 떨어지면 A는 N의 약수이다. 시간 복잡도 : O(N) 2. 최선의 방법 약수의 개수를 구하고자 하는 N을 1 ~ N의 제곱근까지의 수 A로 나눈다. N이 A로 나누어 떨어지면 A는 N의 약수이다. N을 A로 나눈 몫인 B도 N의 약수이다. 시간 복잡도 : O(√N) 3. 구현 [git 저장소에 저장된 소스 코드 링크 : 약수 구하기] package math; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class FindDivisors { static int..

2023. 6. 13. 23:39
프로그래밍/이산 수학(Discrete mathematics)

[알고리즘] 두 원의 위치 관계 및 판단 구현

두 원의 위치 관계 0. 필요 값 두 원의 중심 사이의 거리(중심거리) D 두 원의 반지름의 합 R2 + R1 두 원의 반지름의 차(큰 원의 반지름 - 작은 원의 반지름) R2 - R1 1. 두 점에서 만난다. 반지름의 차 반지름의 합(두 원이 만나지 않고 한 원이 다른 원의 외부에 있다.) D > (R2 + R1) 중심거리 < 반지름의 차(두 원이 만나지 않고 한 원이 다른 원의 내부에 있다.) D < (R2 - R1) 동심원(원의 중심 좌표가 같..

2023. 6. 11. 19:30