728x90 반응형 컴퓨터공부17 C - [Backjoon 18869] 멀티버스 II (feat. 이분탐색, 좌표압축) 2025.02.03 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 이분 탐색 (Binary Search) [자료구조 & 알고리즘] 이분 탐색 (Binary Search)이분 탐색 (Binary Search) 알고리즘이분 탐색(Binary Search)은 정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘입니다. 탐색 범위를 절반으로 줄이기 때문에 시간 복잡도가 O(logN)O(\log N)으로 매우rnasterofmysea.tistory.com 2025.02.04 - [Computer Science/알고리즘 문제] - C - [백준 18870] 좌표 압축 (feat. 이분탐색, 퀵정렬) BOJ_18869 멀티버스 I (https://www.acmicpc.net/p.. 2025. 2. 8. C - [백준 11047] 동전 0 (feat. 탐욕알고리즘) 2025.02.02 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm) [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm)그리디 알고리즘(Greedy Algorithm)1. 개요그리디 알고리즘(Greedy Algorithm)이란 현재 단계에서 가장 최적의 선택을 반복하여 문제를 해결하는 알고리즘입니다. 탐욕법이라고도 불리는 이 방식은 매 순rnasterofmysea.tistory.com 동전 0 (백준 11047번) 문제 풀이문제 설명N개의 종류의 동전이 있고, 각 동전의 가치가 주어집니다. 이 동전들을 이용하여 합이 K가 되도록 할 때, 필요한 동전의 최소 개수를 구하는 문제입니다. 동전의 가치.. 2025. 2. 3. [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm) 그리디 알고리즘(Greedy Algorithm)1. 개요그리디 알고리즘(Greedy Algorithm)이란 현재 단계에서 가장 최적의 선택을 반복하여 문제를 해결하는 알고리즘입니다. 탐욕법이라고도 불리는 이 방식은 매 순간 최선의 선택이 결국 전체 문제의 최적해로 이어진다고 가정합니다.이 접근법이 성공적으로 작동하려면 문제에 대한 몇 가지 조건이 만족되어야 합니다. 그렇지 않으면 전역 최적해(Global Optimal Solution)를 보장하지 못할 수 있습니다.2. 그리디 알고리즘의 조건Greedy 선택 속성 (Greedy Choice Property)각 단계에서의 선택이 이후 단계에 영향을 주지 않고, 그 순간 최적의 선택을 하면 전체 최적해에 도달할 수 있는 속성을 의미합니다.최적 부분 구조 (O.. 2025. 2. 2. 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. [자료구조 & 알고리즘] 다이나믹 프로그래밍(Dynamic Programming) 이해하기 다이나믹 프로그래밍(Dynamic Programming)이란?다이나믹 프로그래밍(Dynamic Programming, DP)은 복잡한 문제를 작은 하위 문제로 나누어 해결하고, 그 결과를 저장하여 동일한 문제를 반복적으로 계산하지 않도록 하는 알고리즘 기법입니다. 이는 중복 계산을 줄이고, 효율적으로 문제를 해결할 수 있게 해줍니다. 사실 정의보다 다이나믹 프로그래밍 설계법을 문제를 통해 학습하고 익숙해 지는 것이 가장 효율적이라고 하더라고요..(바킹독님의 전언)1. 다이나믹 프로그래밍이 어려운 이유문제를 하위 문제로 나누는 것이 어려움DP의 핵심은 문제를 재귀적으로 작은 문제로 나누는 것입니다. 하지만 처음 문제를 접했을 때, 어떻게 문제를 쪼갤지에 대한 직관이 부족할 수 있습니다.점화식 도출의 복잡성.. 2025. 1. 14. 이전 1 2 3 다음 728x90 반응형
