티스토리

IT_STORY
검색하기

블로그 홈

IT_STORY

it-techstory.tistory.com/m

Lee_SJ 님의 블로그입니다.

구독자
0
방명록 방문하기

주요 글 목록

  • Topological Sort(위상 정렬) 🧠 Topological Sort(위상 정렬):**방향성이 있는 그래프(Directed Acyclic Graph, DAG)**에서 선행 작업이 반드시 먼저 수행되어야 하는 작업 흐름을 결정하는 알고리즘이다.즉, 작업의 순서를 찾아내는 과정! ⚙️ 1️⃣ 핵심 개념Directed Acyclic Graph(DAG)방향성이 있는 비순환 그래프**순환(Cycle)**이 있으면 위상 정렬 불가📍 **그래프(Graph)**란?정점(Vertex, Node): 데이터 포인트간선(Edge): 정점 간 관계종류:방향 그래프(Directed Graph): 방향 화살표 존재 → A → B무방향 그래프(Undirected Graph): 방향 화살표 없음 → A — B🛠️ DAG 특징방향(Directed): **방향성이 있.. 공감수 0 댓글수 0 2025. 2. 18.
  • 유클리드 호제법(Euclidean Algorithm) 두 수의 최대공약수(GCD)를 구하는 알고리즘으로, 큰 수를 작은 수로 나누는 과정을 반복하여 최대공약수를 효율적으로 구하는 방법입니다. 📌 유클리드 호제법 원리두 수 a와 b가 있을 때, a>b라고 가정합니다.a를 b로 나눈 나머지를 구합니다. (즉, r=a mod  b)나머지 r이 0이면, b가 최대공약수(GCD)입니다.나머지 r이 0이 아니면, a를 b로, b를 r로 바꾸고 2번 과정을 반복합니다.✅ 예제 1: 24와 18의 GCD 구하기📌 계산 과정24 mod  18=6 → 나머지 6 (24를 18로 나눈 나머지)18mod  6=0 → 나머지 0 (18을 6으로 나눈 나머지)나머지가 0이므로 최대공약수는 6입니다.Java    public static int gcd(int a, int b) {.. 공감수 1 댓글수 0 2025. 2. 7.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.