728x90 반응형 C언어40 [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm) 그리디 알고리즘(Greedy Algorithm)1. 개요그리디 알고리즘(Greedy Algorithm)이란 현재 단계에서 가장 최적의 선택을 반복하여 문제를 해결하는 알고리즘입니다. 탐욕법이라고도 불리는 이 방식은 매 순간 최선의 선택이 결국 전체 문제의 최적해로 이어진다고 가정합니다.이 접근법이 성공적으로 작동하려면 문제에 대한 몇 가지 조건이 만족되어야 합니다. 그렇지 않으면 전역 최적해(Global Optimal Solution)를 보장하지 못할 수 있습니다.2. 그리디 알고리즘의 조건Greedy 선택 속성 (Greedy Choice Property)각 단계에서의 선택이 이후 단계에 영향을 주지 않고, 그 순간 최적의 선택을 하면 전체 최적해에 도달할 수 있는 속성을 의미합니다.최적 부분 구조 (O.. 2025. 2. 2. [자료구조 & 알고리즘] DP 추천 문제 및 유형 분류 (feat. 백준) 2025.01.13 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 다이나믹 프로그래밍(Dynamic Programming) 이해하기 [자료구조 & 알고리즘] 다이나믹 프로그래밍(Dynamic Programming) 이해하기다이나믹 프로그래밍(Dynamic Programming)이란?다이나믹 프로그래밍(Dynamic Programming, DP)은 복잡한 문제를 작은 하위 문제로 나누어 해결하고, 그 결과를 저장하여 동일한 문제를 반복적으로 계산하지rnasterofmysea.tistory.com 📚 DP 문제 유형별 분류와 접근 방법DP(동적 계획법)는 알고리즘 문제에서 자주 등장하는 중요한 주제입니다. 많은 문제들이 단순한 점화식부터 최적 경로, 부분 수열 탐색.. 2025. 1. 30. C - [백준 14891] 톱니바퀴 (feat. 시뮬레이션) 참고 포스트 BOJ_14891_톱니바퀴(https://www.acmicpc.net/problem/14891) 백준 14891번 "톱니바퀴" 문제는 4개의 톱니바퀴가 주어졌을 때, 주어진 회전 명령에 따라 톱니바퀴들의 상태를 구하는 시뮬레이션 문제입니다. 톱니바퀴는 각각 8개의 톱니로 이루어져 있으며, 시계 방향 또는 반시계 방향으로 회전합니다. 문제 조건각 톱니바퀴는 8개의 톱니를 가지고 있으며, 톱니의 극(N극 또는 S극)이 주어집니다.톱니바퀴의 회전 규칙:두 톱니바퀴가 맞닿은 극이 서로 다르면 반대 방향으로 회전합니다.극이 같으면 회전하지 않습니다.주어진 회전 명령에 따라 톱니바퀴들을 회전시킨 후, 각 톱니바퀴의 상태에 따라 점수를 계산합니다. 입력 형식첫 번째 줄부터 네 줄에는 각 톱니바퀴의.. 2025. 1. 16. C - [백준 10814] 나이순 정렬 (feat. qsort 함수 with 구조체) 참고 포스트2025.01.13 - [Computer Science/알고리즘 문제] - C - [백준 11650] 좌표 정렬하기 (feat. qsort 함수 with 2차원 배열) 2025.01.11 - [Computer Science/C 언어] - C 표준 라이브러리 qsort() (feat. 퀵 정렬) C 표준 라이브러리 qsort() (feat. 퀵 정렬)C 표준 라이브러리의 qsort 함수는 일반화된 정렬 함수로, 다양한 데이터 타입과 정렬 기준에 따라 데이터를 정렬할 수 있습니다. qsort는 이름에서 알 수 있듯이 내부적으로 퀵 정렬(Quick Sort) 알고rnasterofmysea.tistory.com2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구.. 2025. 1. 16. C - [백준 11650] 좌표 정렬하기 (feat. qsort 함수 with 2차원 배열) 참고 포스트 2025.01.11 - [Computer Science/C 언어] - C 표준 라이브러리 qsort() (feat. 퀵 정렬) C 표준 라이브러리 qsort() (feat. 퀵 정렬)C 표준 라이브러리의 qsort 함수는 일반화된 정렬 함수로, 다양한 데이터 타입과 정렬 기준에 따라 데이터를 정렬할 수 있습니다. qsort는 이름에서 알 수 있듯이 내부적으로 퀵 정렬(Quick Sort) 알고rnasterofmysea.tistory.com 2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 정렬 알고리즘 총 정리 [자료구조 & 알고리즘] 정렬 알고리즘 총 정리정렬 알고리즘 종류 및 비교 1. 비교 기반 정렬버블 정렬 (Bubble Sor.. 2025. 1. 15. C - [백준 14502] 연구소 (feat. 시뮬레이션, 백트래킹, DFS, BFS) 참고 포스트2024.12.22 - [Computer Science/알고리즘 문제] - C - [백준 1260] DFS와 BFS C - [백준 1260] DFS와 BFS[참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로,rnasterofmysea.tistory.com2025.01.07 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형) [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리.. 2025. 1. 14. 이전 1 2 3 4 5 ··· 7 다음 728x90 반응형
