반응형 dev3 [알고리즘/Algorithm] 유클리드 호제법 Euclidean Algorithm / BOJ 2609 최대공약수와 최소공배수 안녕하세요!이번에는 수학 알고리즘 중 최대공약수, 최소공배수를 구할 때 활용할 수 있는 '유클리드 호제법'에 대해서 정리해보려고 합니다 :)알고리즘이 수학과 관련이 높은 만큼 종종 접하는 문제 유형인 듯 합니다. 수학 알고리즘이 생각보다 정수론이나 특정 이론과 관련있는 경우가 많아서인지,수학 공부를 하지 않은 상태에서는 떠올리기가 쉽지 않은 경우도 종종 있습니다.이렇게 문제 풀면서 정리해보는 것도 좋을 듯 하여,수학 알고리즘 중 하나인 '유클리드 호제법'도 정리해봅니다 !! 유클리드 호제법 Euclidean Algorithm유클리드 호제법은두 수의 최대공약수(Greatest Common Divisor)를 구하는 알고리즘 으로,나눗셈을 반복해 계산하며 최대공약수를 찾습니다. 두 수 a, b (단, a ≥ .. 2025. 4. 17. [알고리즘/Algorithm] 동적계획법 Dynamic Programming / BOJ 9095 1, 2, 3 더하기 & BOJ 2839 설탕 배달 안녕하세요!이번에는 바로! 알고리즘 문제풀이(Algorithm Problem Solving)의 꽃이라고 불리는 동적 계획법에 대해서 정리해보려고 합니다 :0분할정복이나 수학 관련 알고리즘을 먼저 공부할까 했는데, 문제를 풀어나가다 보니 DP에 대해서 먼저 정리하고 싶어졌습니다 ㅎㅎ 난이도가 있는 문제가 꽤 많이 나와서, 이 김에 정리해두려고 합니다!ㅎㅎ동적계획법(Dynamic Programming) 이란?먼저 동적계획법(Dynamic Programming; 다이나믹 프로그래밍)이 무엇일까요?동적계획법은 복잡한 문제를 작은 부분으로 나누고, 이를 저장하여 중복 계산을 줄이는 기법입니다.즉, 분할정복과 비슷하지만 중복되는 부분의 결과값을 저장하고 재사용하는 과정이 추가된 것입니다. ■ DP를 사용하는 경우중.. 2025. 3. 26. [Git/Github] Github Repository와 Local Repository 연동하기, SourceTree Git Clone 스터디에서 프로젝트를 하면서, 로컬 컴퓨터에 스터디 프로젝트 개발 세팅을 진행중입니다. 기존에 다른 PC로 시작했던 프로젝트여서 Github에 팀 repository는 이미 있습니다. 따라서 현재 PC에는 해당 Git repository를 Local에 연동해주려고 합니다. Local Repository 1. Local Repository로 가져올 프로젝트의 상위 폴더를 생성합니다. - 해당 폴더 내에 Github repository를 clone할 예정입니다. - 이 때, Github repository의 이름을 그대로 사용할 것이므로 (아래 과정중에 설정 방법이 있다.) 상위 폴더까지만 생성해주었습니다. - 상위 폴더를 만들어준 이유 : 추후 다른 토이프로젝트를 하게 될 경우 해당 경로에 reposito.. 2024. 2. 28. 이전 1 다음 반응형
