728x90 반응형 c36 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 - [백준 18870] 좌표 압축 (feat. 이분탐색, 퀵정렬) 2025.02.03 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 이분 탐색 (Binary Search) [자료구조 & 알고리즘] 이분 탐색 (Binary Search)이분 탐색 (Binary Search) 알고리즘이분 탐색(Binary Search)은 정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘입니다. 탐색 범위를 절반으로 줄이기 때문에 시간 복잡도가 O(logN)O(\log N)으로 매우rnasterofmysea.tistory.com 2025.02.03 - [Computer Science/알고리즘 문제] - ★ C - [백준 2295] 세 수의 합 (feat. 이분탐색) https://www.acmicpc.net/problem/18870좌표 압축 문.. 2025. 2. 7. ★ C - [백준 2295] 세 수의 합 (feat. 이분탐색) [백준 2295번] 세 수의 합 - 이분 탐색과 해시셋을 활용한 최적화 풀이이번 포스트에서는 백준 온라인 저지의 2295번 문제, 세 수의 합 문제를 해결하는 방법에 대해 알아보겠습니다.이 문제는 두 수의 합을 이용한 탐색 최적화를 배우기에 적합한 문제입니다. 문제의 접근 방법, 해결 전략, 그리고 C 언어로 구현한 코드를 단계별로 설명합니다.1. 문제 설명자연수로 이루어진 집합 U가 주어집니다.세 수 a, b, c를 선택하여 a + b + c = d를 만족하는 가장 큰 d를 찾아야 합니다.4. Checkpoint 해당 문제는 설계를 하지 못해 모범답안을 확인하고 문제를 풀었습니다." a + b + c = d를 a + b = d - c 형태로 변형" 방법을 생각해내지 못해 풀지 못한 것인데, 정말 간단한.. 2025. 2. 6. C - [백준 2217] 로프 (feat. 그리디, 퀵 정렬) 2025.02.02 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm) [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm)그리디 알고리즘(Greedy Algorithm)1. 개요그리디 알고리즘(Greedy Algorithm)이란 현재 단계에서 가장 최적의 선택을 반복하여 문제를 해결하는 알고리즘입니다. 탐욕법이라고도 불리는 이 방식은 매 순rnasterofmysea.tistory.com 로프 (백준 2217번) 문제 풀이문제 설명여러 개의 로프가 주어졌을 때, 각 로프는 각자 버틸 수 있는 최대 중량이 정해져 있습니다. 여러 로프를 병렬로 연결하여 물체를 들어 올릴 때, 병렬 연결된 로프들은 각.. 2025. 2. 4. 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. [자료구조 & 알고리즘] DP 추천 문제 및 유형 분류 (feat. 백준) 2025.01.13 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 다이나믹 프로그래밍(Dynamic Programming) 이해하기 [자료구조 & 알고리즘] 다이나믹 프로그래밍(Dynamic Programming) 이해하기다이나믹 프로그래밍(Dynamic Programming)이란?다이나믹 프로그래밍(Dynamic Programming, DP)은 복잡한 문제를 작은 하위 문제로 나누어 해결하고, 그 결과를 저장하여 동일한 문제를 반복적으로 계산하지rnasterofmysea.tistory.com 📚 DP 문제 유형별 분류와 접근 방법DP(동적 계획법)는 알고리즘 문제에서 자주 등장하는 중요한 주제입니다. 많은 문제들이 단순한 점화식부터 최적 경로, 부분 수열 탐색.. 2025. 1. 30. 이전 1 2 3 4 ··· 6 다음 728x90 반응형
