본문 바로가기
728x90
반응형

재귀

Algorithm & Data Structure 2022. 8. 17. 백준 - 1976번(유니온 파인드, 재귀) https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net import sys sys.setrecursionlimit(200000) def find(a): if a == arr[a]: return a x = find(arr[a]) arr[a] = x return arr[a] def union(a,b): a = find(a) b = find(b) if a == b: return arr[max(a,b)] = arr[min(a,b)] n = int(sys.st..
6. C언어(함수 & 변수)
Programming languages/C 2022. 8. 14. 6. C언어(함수 & 변수) 모듈) 모듈이란 독립되어 있는 프로그램의 일부분을 의미한다. c에서의 모듈은 함수를 의미하는데 각 모듈들은 독자적으로 개발이 가능, 다른 모듈과 독립적으로 변경 가능, 유지보수가 용이, 모듈의 재사용이 가능하다는 것이다. 이렇게 모듈의 개념을 이용하는 프로그래밍을 모듈러 프로그래밍이라고 한다. 함수) 함수는 특정한 작업을 수행하는 독립적인 부분이다, 함수를 호출해서 우리는 함수를 사용할 수 있다. 함수는 입력에 따른 출력을 생성해야 한다. 함수를 사용하면 코드가 중복되는 것을 막을 수 있고, 코드의 재사용이 용이하다. 따라서 개발과정도 쉬워진다. 프로그램은 여러 개의 함수로 이루어져 있고 이중 가장 먼저 실행되는 함수는 main() 함수이다. 함수들은 호출을 통해서 연결된다. 함수는 사용자가 직접 만드는..
Algorithm & Data Structure 2022. 4. 28. 백준 - 2448번(재귀) https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net import sys def triangle(s,t,l,k): #s = 재귀 호출 횟수, t = 삼각형 리스트, l = 삼각형 밑변의 길이, k = n c = 3 * (2 ** s) # 삼각형 한변의 길이 if c == k: #한변의 길이가 n과 같으면 출력후 종료 for i in t: print(i.center(k*2)) #center 함수를 통해서 위치 조정 return 1 else: #아니라면 t를 규칙에 맞게 복제해서 추가 for i in ra..
Algorithm & Data Structure 2022. 4. 28. 백준 - 2630번(재귀) https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net import sys n = int(sys.stdin.readline().strip()) arr = [] for i in range(n): #2차원 배열 형태로 처음 색종이 입력 받음 arr.append(sys.stdin.readline().strip().split()) ans = [] b = [0] w = [0] def cut(arr): #색종이의 길이가 1보다 크면서 ..
728x90
반응형

티스토리툴바