💡 유용 사이트 Python compiler - visualize, debug, get AI help from ChatGPT Write code in Python 3.11 [newest version, latest features not tested yet] Python 3.6 [reliable stable version, select 3.11 for newest] Python 2.7 [unsupported] ------ Java C (C17 + GNU extensions) C++ (C++20 + GNU extensions) JavaScript (ES6) Visualize Ex pythontutor.com Sorting (Bubble, Selection, Insertion, Merge, Quick, Co..
📝 Union-Find 알고리즘서로소 집합(Disjoint Set)을 표현할 때 사용하는 알고리즘으로, 트리 구조를 활용간단하게, 노드들 중에 연결된 노드를 찾거나 혹은 노드들을 서로 연결할 때 사용 📌 서로소 집합(Disjoint Set)이란?서로 중복되지 않는 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료구조공통 원소가 없는 상호 배타적(서로소)인 부분 집합들로 나눠진 원소들에 대한 자료구조를 의미 📌 흐름1.초기화n개의 원소가 최초엔 개별 집합으로 이루어지도록 초기화 2.Union두 개별 집합을 하나의 집합을 합침(두 트리를 하나의 트리로 만듦) 3.Find여러 노드가 존재할 때, 두 개의 노드를 선택해서 현재 두 노드가 서로 같은 그래프에 속하는지 판별하기 위해 각 그룹의..
📝 기본 개념 순열과 조합은 공식이 아닙니다. 블로그를 시작하면서 적어도 일주일에 세 번 정도는 포스트를 쓰겠노라고 생각 ( 절대! 다짐이 ... blog.naver.com 순열과 조합 - 순열2. 팩토리얼(factorial), 계승 순열 두 번째 시간이에요. 새로운 용어와 기호를 공부할 거예요. 계승과 팩토리얼(factorial)이라는 용어인데 계승과 팩토리얼이 무엇을 의미하는지 기호로 어떻게 나타내는지를 잘 기억해두세요. mathbang.net 조합은 뽑기, 순서는 상관없다. 오늘은 순열과 조합의 풀이에서 가장 중요하고 기본이 되는 조합에 대해서 이야기해보도록 ... blog.naver.com 파스칼의 삼각형 - 자바실험실 파스칼의 삼각형 파스칼의 삼각형은 수학에서 이항계수(서로 다른 몇 개의 물건 ..
📝 다익스트라 알고리즘이란?다익스트라 알고리즘은 최단 경로 문제 중, 단일 출발(single-source shortest path problem) 최단 경로 문제에 해당하나의 정점에서 다른 모든 정점 간의 각각의 가장 짧은 경로를 찾는 문제음의 가중치를 갖지 않는 그래프에서 사용됨 📌 예시 문제아래의 가중치 방향 그래프에서 1번 정점에서 모든 정점으로의 최소 거리 비용을 출력하는 프로그램을 작성하세요.(단, 경로가 없으면 impossible을 출력한다.)입력 설명첫째 줄에는 정점의 수 N(1그다음부터 M줄에 걸쳐 연결 정보와 거리 비용이 주어진다. 출력 설명1번 정점에서 각 정점으로 가는 최소 비용을 2번 정점부터 차례대로 출력하세요. 입력 예제6 91 2 121 3 42 1 22 3 52 5 53..
📌 연관 문제1929번 소수 구하기1978번 소수 찾기6588번 골든바흐의 추측 📝 소수(prime number)란?약수가 1과 자기 자신 밖에 없는, 1보다 큰 자연수.한편 1보다 큰 자연수 중에서 소수가 아닌 것은 합성수(composite number)라고 한다.소수의 개수는 무한하며, 이는 유클리드의 정리에 의해 증명되었다. 소수인지 아닌지 판단하기N이 소수가 되려면, 2보다 크거나 같고 N-1보다 작거나 같은 자연수로 나누어 떨어지면 안 된다.public class Main{ public static void main(String[] args) { int n = 3; if (isPrime(n)) { System.out.println("소수군요!"); } else { S..
