토피넛라떼조아

유클리드 호제법 (Euclidean algorithm) 은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘 중 하나입니다. 최대공약수 (Greatest Common Divisor) : 두 개 이상의 정수의 공통 약수 중에서 가장 큰 값을 의미합니다. 공식 만약 i > j 일 경우, i % j == 0이면 i와 j의 최대공약수는 j이다. 그렇지 않다면, i와 j의 최대 공약수는 j와 i % j의 최대공약수와 같다. (i % j != 0) 예를 들어, 10과 5의 최대공약수: 10%5 = 0 이므로 5가 최대공약수입니다. 10과 8의 최대공약수: 10%8 = 2 이며, 8 % 2 = 0 이므로 2가 최대공약수 입니다. 더 큰 수인 832와 1088의 경우에도 - 1088 % 832 = 256 - 89..

문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMeRLz6kC0DFAXd&categoryId=AWMeRLz6kC0DFAXd&categoryType=CODE&problemTitle=%EC%A0%95%EC%8B%9D%EC%9D%B4&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔥 작성코드 # 한 자리를 바꾼 2진수와 3진수 값 x, y def check(x, y)..

문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV140YnqAIECFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔥 작성코드 # 중위순회, 탐색한 노드의 번호를 순서대로 저장 def sol(v): if v: sol(ch1[v]) order.append(v) sol(ch2[v]) return T = 10 for test_case in range(1, T+1): N = int(input()) # 각 노드의 왼쪽, 오른쪽 자식 입력 # word에 각 노드 값을 입력 ch1 = [0]*(N+1) ch2..

문제 출처 : https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net dfs문제처럼 생겨서 바로 도전해보았으나 시간초과로 실패! pypy로는 정답이 나왔지만 너무 느려서 문제 분류를 보고 dp로 재도전했습니다. 🔥 DFS 코드 (시간 초과) def sol(i, j, flag): global cnt # 끝에 도착하면 결과값 1 증가 if i == N-1 and j == N-1: cnt += 1 return # 가로 세로 끝 부분..

문제 출처 : https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 🔥 작성 코드 def sol(tot, flag, s): global result # 여행비가 결과값보다 커지면 더 볼 필요가 없다. if tot >= result: return elif sum(v) == (N-1): # 마지막에 첫 출발지로 돌아가지 못하면 없는 경로, so 고려x if arr[flag][s] != 0: tot += arr..

문제 출처 : https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 🔥 작성 코드 def sol(lst): if len(result) == M: a = [x for x in result] arr.append(a) return else: for i in range(N): if result: if result[-1]

문제 출처 : https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 후........ 계속 같은 문제만 푸는 것 같아서 어지럽네요...😵‍💫 🔥 작성 코드 def sol(lst): if len(result) == M: a = [x for x in result] arr.append(a) return else: for i in range(N): result.append(lst[i]) sol(lst) result.pop() return N, M ..

문제 출처 : https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 🔥 작성 코드 def sol(lst): if len(result) == M: a = [x for x in result] arr.append(a) return else: for i in range(N): if v[i] == 0: v[i] = 1 result.append(lst[i]) sol(lst) result.pop() v[i] = 0 return N, M = map(int..

문제 출처 : https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔥 작성 코드 def sol(lst): if len(result) == M: print(*result) return else: for i in range(N): if result: if result[-1]

문제 출처 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔥 작성 코드 def sol(lst): if len(result) == M: print(*result) return else: for i in range(N): if v[i] == 0: v[i] = 1 result.append(lst[i]) sol(lst) result.pop() v[i] = 0 return N, M = map(int, input().split()) lst = [i..