📊 Algorithm/BOJ46 ⚠︎ 백준 - 6469 전력난⚡️ 최소 신장 트리 단계를 끝내자~2 최소 신장 트리 단계 신장 트리가 중요한 이유는, 가장 적은 개수의 간선으로 모든 정점을 연결할 수 있기 때문입니다. 이 문제를 통해 확인해 봅시다. www.acmicpc.net 6469 ⚠︎ 전력난 티어 : 🥇4 분류 : 최소 신장 트리 os 업데이트하니까 이모티콘 추천도 해주네 ⚡️⚡️⚡️⚡️⚡️⚡️⚡️ 엇 문제에 성진이가 나온다. 훈련소에서 잘 살기를... import sys #유파 def find(v): if parents[v] != v: parents[v] = find(parents[v]) return parents[v] def union(a,b): a = find(a) b = find(b) parents[a] = b # 집 / 길 M, N = map(int,s.. 2024. 4. 9. ⚠︎ 백준 - 1774 우주신👽과의 교감 "최소신장트리" 단계를 끝내자 최소 신장 트리 단계 신장 트리가 중요한 이유는, 가장 적은 개수의 간선으로 모든 정점을 연결할 수 있기 때문입니다. 이 문제를 통해 확인해 봅시다. www.acmicpc.net 1774 ⚠︎ 우주신과의 교감 티어 : 🥇3 분류 : 최소 신장 트리 제목이..마음에든다 나도우주신이랑교감하고싶따 아 이상하게나온다햇더니 (식) ** 1/2 했는데 (식) ** (1/2) .... import sys #유파 def find(v): if space_god_parents[v] != v: space_god_parents[v] = find(space_god_parents[v]) return space_god_parents[v] def union(a,b): a = find(a) b = fin.. 2024. 4. 8. ⚠︎ 백준 - 2447 별 찍기 - 10 단계별 풀기 "재귀" 를 끗내자 우리 알고리즘 시험범위다 재귀 단계 피보나치 수 역시 단순 for문으로도 구할 수 있지만, 학습을 위해 재귀를 써 봅시다. www.acmicpc.net 도움되 는거맞겠 지 2447 ⚠︎ 별 찍기 - 10 티어 : 🥇5 분류 : 재귀 원래 있던 요소를 가지고 그 옆에 같은 걸 3번씩 붙이고,같은 걸 그 다음 줄에 한줄한줄 추가한 후에 그 옆은 그 길이만큼 비우고 엥 아니 그러면 반복문이되는데 엥 이게아니라 엥 반복문으로풀엇다 import sys import math N = int(sys.stdin.readline()) def Meu(n): # hmm pass result_list = ["*"] n = int(math.log(N,3)) for i in range(n): sam.. 2024. 4. 8. ⚠︎ 백준 - 1735 분수 합 단계별 풀기 "약수, 배수와 소수 2" 를 끗내자 약수, 배수와 소수 2 단계약수, 배수와 소수 2www.acmicpc.net1735 ⚠︎ 분수 합티어 : 🥈3분류 : 정수론 - 유클리드 호제법 🧚♂️알고리즘🧚♂️ - 정수론2(유클리드 호제법)🔢유클리드 호제법🔢 두 수의 최대공약수 gcd()를 구하는 알고리즘 🍀기본 방법 소인수 분해를 이용 / 공통된 소수들의 곱 구하기 🍀유클리드 호제법 1 ) 큰 수를 작은 수로 나누는 MOD 연산 수junggoldchae-coding.tistory.com추억.. 분수 그냥 합친 다음에분자랑 분모랑 둘이 최대공약수 구해서 - 유클리드 호제법 써서 - 둘 각각 나눠가지고 기약분수를 만들면 되겠따import sysa1,a2 = map(int,sys.st.. 2024. 4. 7. ⚠︎ 백준 - 24267 알고리즘 수업 - 알고리즘의 수행 시간 6/ 24313 알고리즘 수업 - 점근적 표기 1 백준 단계별 풀기에서시간 복잡도 카테고리를 끗내자2문제 있다 시간 복잡도 단계...실행 횟수가 "대략적으로" 얼마나 빨리 커지는지는 비교적 간단하게 알 수 있습니다. 이 문제들에서 출력의 두 번째 줄이 바로 그것입니다.www.acmicpc.net24267 ⚠︎ 알고리즘 수업 - 알고리즘의 수행 시간티어 : 🥉2분류 : 시간복잡도 import sysN = int(sys.stdin.readline())def men_of_passion(n): result = 0 for i in range(0, n-2): for j in range(i+1, n-1): for k in range(j+1, n): result += 1 return res.. 2024. 4. 6. ⚠︎ 백준 - 4195 친구 네트워크 컴알 수업에서 하는 알고리즘으로 백준 풀어볼 거다티어 : 🥇2태그 : 유니온 파인드 4195번: 친구 네트워크첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진www.acmicpc.netfind / union 함수 따로 역할 나눠서 구현 find : 노드의 부모 노드 찾기union : 두 개 노드 묶기 수업 코드def find(parent, i): if parent[i] != i: parent[i] = find (parent, parent[i]) return parent[i]def union(parent, rank, x, y):.. 2024. 4. 4. 이전 1 2 3 4 5 다음
