목록재귀 (2)

코젤브

4주차 - 정렬과 탐색(백준 2750번) 합병 정렬 & 퀵 정렬

백준 2750번 문제를 합병 정렬과 퀵 정렬로 각각 풀어보자. * 재귀 알고리즘: 큰 문제를 작은 문제로 쪼개고 작은 문제의 해답을 return하면서 큰 문제의 답에 접근하는 알고리즘 백준 2750번: 수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 1. 합병 정렬 : 리스트를 분할하여 정렬하고 합병 // 합병 정렬 알고리즘 코드 void merge(int list[], int left, int mid, int right) { int i, ..
컴공의 일상/백준 문제 2022. 5. 5. 02:23
3주차 - 트리 (백준 1991번)

백준 1991번 문제: 트리 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 3주차 트리 자료구조 교육에서 배운 것처럼, 구조체를 통해 이진 트리를 구현하고 각 정의에 맞게 코드를 구성하면 된다. 전위 순위 : 루트 노드 방문 -> 왼쪽 서브트리 방문 -> 오른쪽 서브트리 방문 중위 순위 : 왼쪽 서브트리 방문 -> 루트 노드 방문 -> 오른쪽 서브트리 방문 후위 순위 : 왼쪽 서브트리 방문 -> 오른쪽 서브트리 방문 -> 루트..
컴공의 일상/백준 문제 2022. 4. 6. 01:09
이전 Prev 1 Next 다음