본문 바로가기

분류 전체보기94

[이론] 유니온 파인드 너무 쉬운데? 유니온 파인드유니온 파인드(Union-Find)는 여러 노드가 있을 때, 특정 두 노드를 연결해 하나의 집합으로 묶는 union 연산과, 두 노드가 같은 집합에 속해 있는지를 확인하는 find 연산으로 구성된 알고리즘입니다. 근데 솔직히, 글로만 보면 알 듯 말 듯 애매하게 느껴지죠? 이건 마치 제 재능 같은 느낌이네요. 😅그래서 한 마디로 정리하면 이렇게 이해하면 됩니다:union(a, b) 는 "a와 b를 합치라는 거구나! 둘을 같은 집합으로 묶어주는 거구나!"find(a) 는 "a가 속한 집합의 대표 노드를 찾아달라는 거구나!" 아직도 애매하다고 느껴지신다고요? 괜찮습니다!이 글을 끝까지 읽으시면, 여러분도 유니온 파인드의 이론을 완벽하게 이해하실 수 있을 겁니다.이 블로그를 발견한 당신, 이미 .. 2024. 12. 24.
[백준 10986] '나머지 합' 가장 쉽게 이해하기 JAVA https://www.acmicpc.net/problem/10986 주의❗이 문제를 해결하려면 먼저 '누적 합' 개념을 이해해야 합니다.이 글은 누적 합의 개념을 알고 있다는 가정을 바탕으로 작성되었습니다. 😊 문제 출력 분류 핵심 분석 ✅ 문제를 풀기 전에, 시각적 자료를 활용하여 문제의 핵심 분석해 보겠습니다. 문제만 보면 다소 이해하기 어려울 수 있으니, 그림과 함께 살펴보며 이해해 보겠습니다.보다 쉬운 설명을 위해 문제의 예제 입력값을 참고하여 분석하도록 하겠습니다.예제 입력5 31 2 3 1 2 그림을 활용해 연속된 부분의 합 (Ai + ... + Aj) 이 M(3) 으로 나누어떨어지는 구간의 개수를 구해보았습니다. 누적 합 S 배열 구하기먼저, 합 배열 S를 구한 뒤, S배열에서 M(3) 으.. 2024. 12. 21.
[GitHub] Issue Template 생성하기 Issue Template 설정, 이제 잊지 말자❗개발을 하면서 GitHub의 Issue Template을 설정해본 적이 있으신가요? 팀 프로젝트를 진행하거나 개인 프로젝트의 관리 효율성을 높이기 위해 Issue 템플릿을 사용하는 분들이 많습니다.하지만 정작 설정 방법을 잘 기억하지 못하거나 매번 검색하는 일이 번거로워지는 경우가 많죠.그래서 이번 포스팅에서는 Issue Template을 설정하는 방법에 대해서 살펴보겠습니다. ☺️ Issue 템플릿 설정 전  Issue 템플릿 설정하기누구나 따라 할 수 있는 Issue Template 설정 방법     Template content시간이 급한 현대 사회인을 위해 바로 사용할 수 있는 Template content 를 공유해 드립니다. 😊## 📄 어떤.. 2024. 12. 18.
[Review] 용의자 X의 헌신 히가시노 게이고 『용의자 X의 헌신』 리뷰소설을 처음 읽는 친구에게 책을 추천해야 한다면, 제 머릿속에 떠오르는 작가가 세 명 있습니다. 히가시노 게이고, 무라카미 하루키, 그리고 베르나르 베르베르입니다. 세 작가는 각기 다른 스타일로 독자들을 매료시키지만, 오늘은 추리소설의 거장 히가시노 게이고의 대표작 중 하나인 『용의자 X의 헌신』 에 대해 이야기해보려고 합니다. 이 책을 처음 손에 든 이유는 단순하지만 강렬했습니다. "완전 범죄를 꿈꾸는 천재 수학자와 그를 막으려는 천재 물리학자의 쫓고 쫓기는 두뇌 싸움, 그리고 사랑에 인생 전부를 건 한 남자의 거대한 헌신의 이야기"책 표지에 적힌 이 한 줄의 문장이 저의 호기심을 자극했죠. 마치 치열한 두뇌 싸움과 감정의 소용돌이가 동시에 펼쳐질 것 같은 예감.. 2024. 12. 17.
[백준 1934] 문제로 이해하는 유클리드 호제법 JAVA 최대 공약수를 구하는 방법최대 공약수를 구하는 대표적인 알고리즘으로 "유클리드 호제법" 이 있습니다.일반적으로는 최대 공약수를 구할 때 소인수분해를 이용해 공통된 소수들의 곱으로 표현할 수 있습니다.하지만, 소인수분해는 코드로 구현하기 복잡하고 시간이 오래 걸릴 수 있다는 단점이 있습니다.따라서, 우리는 유클리드 호제법을 사용해 더 간단하고 효율적인 방법으로 최대 공약수를 구하는 법을 배워보겠습니다. 이름의 유래 ✍️"유클리드 호제법" 이라는 이름은 고대 그리스의 수학자 유클리드에서 유래했습니다.이 알고리즘은 유클리드의 원론에 적혀있는 내용으로, 인류 최초의 알고리즘이라고 합니다. "호제법"이라는 이름은 "번갈아 나누다" 라는 뜻에서 유래되었습니다.즉, 큰 수를 작은 수로 나누고, 그 나머지를 다시 나누.. 2024. 12. 16.
[백준 1929] 문제로 이해하는 에라토스테니스의 체 JAVA 소수를 구하는 방법소수를 구하는 대표적인 알고리즘으로 "에라토스테네스의 체" 가 있습니다.이 알고리즘은 효율적으로 소수를 찾아내는 데 매우 유용하며,대부분의 코딩테스트에서도 소수 판별 문제를 해결할 때 이 이론을 사용합니다.오늘은 에라토스테네스의 체를 배워보며, 효율적인 소수 구하기의 원리를 이해해 봅시다! 😊 이름의 유래 ✍️"에라토스테네스의 체" 라는 이름은 고대 그리스의 수학자인 에라토스테네스의 이름에서 유래했습니다.그는 소수를 구하는 효율적인 방법을 체계적으로 처음 정리한 인물로 알려져 있습니다. 그리고 "체" 라는 이름은 우리가 곡식을 걸러내는 도구를 떠올리면 쉽게 이해할 수 있습니다.즉, 소수가 아닌 수를 체로 걸러내듯 제거해 나가면, 마지막에 남는 숫자들이 바로 소수가 되는 것이죠. "자.. 2024. 12. 16.

티스토리툴바