728x90 반응형 C언어40 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. [자료구조 & 알고리즘] 해시 테이블(Hash Table) 오랜만에 자료구조 시간이 돌아왔습니다. ㅎㅎㅎ영어가 가능하신 분들께서는 해당 포스트 참고하시면 도움이 많이 될 것 같습니다! 학습 자료 & 이미지 (GIF 출처): https://junminlee3.medium.com/hash-tables-animations-that-will-make-you-understand-how-they-work-d1bcc850ba71 Hash Tables — animations that will make you understand how they workHello, today we’re going to talk about things like how hash tables work, and about hash functions, collisions etc. After knowing.. 2025. 2. 5. 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. 이전 1 2 3 4 ··· 7 다음 728x90 반응형
