728x90 반응형 컴퓨터공부17 [C언어 22] 정렬 알고리즘 총 정리: C언어 구현 정렬 알고리즘은 데이터의 순서를 특정 기준(오름차순/내림차순)에 따라 배열하는 과정입니다. 백준 2751번 문제(정수 오름차순 정렬)을 활용하여 C 언어로 구현할 수 있는 다양한 정렬 알고리즘을 소개합니다. 각각의 알고리즘은 시간 복잡도와 효율성이 다르므로 상황에 따라 적합한 정렬 방법을 선택해야 합니다. 각 정렬 알고리즘에 대한 원리와 특징은 이전 포스트를 참고하면 되겠습니다. 2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 정렬 알고리즘 총 정리 [자료구조 & 알고리즘] 정렬 알고리즘 총 정리정렬 알고리즘 종류 및 비교 1. 비교 기반 정렬버블 정렬 (Bubble Sort)선택 정렬 (Selection Sort)삽입 정렬 (Insertion .. 2025. 1. 12. C - [백준 6603] 로또 (feat. 백트래킹) 참조 포스트2025.01.02 - [Computer Science/알고리즘 문제] - C - [백준 1759] 암호 만들기 C - [백준 1759] 암호 만들기 (feat. 백트래킹 + DFS)참고 포스트2025.01.02 - [Computer Science/알고리즘 문제] - C - [백준 15649, 15650] N 과 M 시리즈 정복하기 (feat. 백트래킹, 순열)2025.01.02 - [Computer Science/알고리즘 문제] - C - [백준 9663] N-Queen (feat. 백트래킹,rnasterofmysea.tistory.com2025.01.06 - [Computer Science/알고리즘 문제] - C - [백준 14888] 연산자 끼워넣기 C - [백준 14888] 연산자 끼워.. 2025. 1. 8. [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형) 참고 포스트 https://rnasterofmysea.tistory.com/76 - 이전 포스트 내용 중 백트래킹은 모든 경우의 수를 탐색한다 + 그래프(트리)간의 level 이동이 가능하다 라는 특징이 있습니다. * 모든 경우의 수를 탐색한다 == 조합을 생성한다.* 그래프(트리) 간의 level 이동이 가능하다 == 연속성, 방향성 등에 관한 configuration을 관리한다. 백트래킹이란?백트래킹은 가능한 모든 경우의 수를 탐색하는 알고리즘으로, 주어진 조건에 맞는 해를 찾는 데 적합합니다. DFS(깊이 우선 탐색)를 기반으로 작동하며, 탐색 도중 조건에 맞지 않는 경우 가지치기(Pruning)를 통해 불필요한 경로를 제거합니다. 2024.12.30 - [Computer Science/자료구조 &.. 2025. 1. 7. C - [백준 2447] 별 찍기 -10 (feat. 재귀) 참고 포스트https://rnasterofmysea.tistory.com/61 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.comhttps://rnasterofmysea.tistory.com/64 예제 입력 1 27 예제 출력 1**************************** ** ** ** ** ** ** ** ** ******************************* ****** ****** **** * * ** * * ** * .. 2025. 1. 2. C - [백준1074] Z (feat. 재귀적 사고, 분할정복) 참고 포스트 2024.12.27 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.com2024.12.28 - [Computer Science/알고리즘 문제] - C - [Backjoon 2630] 색종이 만들기 (feat. 재귀적 사고, 분할정복) 예제 입력 12 3 1예제 출력 111예제 입력 2 3 7 7예제 출력 2 63예제 입력.. 2024. 12. 31. C - [백준 11729] 하노이 탑 이동 순서 (feat. 재귀적 사고) [BOJ 4179] 하노이 탑 이동 순서백준 문제 11729번 - 하노이 탑 이동 순서는 재귀 알고리즘을 사용하는 전형적인 문제입니다. 하노이의 탑은 퍼즐 게임으로, 크기가 서로 다른 원판을 특정 규칙에 따라 다른 기둥으로 옮기는 문제입니다.문제 설명하노이 탑 문제는 재귀 알고리즘의 대표적인 예제입니다. 이 문제에서는 n개의 원반을 1번 기둥에서 3번 기둥으로 옮기는 과정을 출력해야 합니다. 다음 규칙을 따라야 합니다:한 번에 하나의 원반만 옮길 수 있습니다.큰 원반은 작은 원반 위에 놓을 수 없습니다.2번 기둥을 보조 기둥으로 사용할 수 있습니다.입력 및 출력 형식입력:정수 n이 주어집니다. (1≤n≤20)출력:첫 번째 줄에 이동 횟수 n^2 - 1을 출력합니다.이후 각 이동을 두 정수 a, b의 형.. 2024. 12. 30. 이전 1 2 3 다음 728x90 반응형
