728x90 반응형 알고리즘51 [자료구조 & 알고리즘] 이진 검색 트리 (feat. 트리) 자료구조 관련 내용은 하단 포스트를 참고해주세요.2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가) [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가)1. 선형 리스트 (Linear List)설명: 데이터를 연속된 메모리 공간에 저장하며, 순서를 보장하는 자료구조.특징:인덱스를 통해 O(1) 시간 복잡도로 접근.삽입/삭제는 O(n)로 비효율적.필수 알고리즘:이rnasterofmysea.tistory.com 0. 이진 트리 (Binary Tree)설명: 각 노드가 최대 두 개의 자식을 가지는 계층적 자료구조.특징:전위, 중위, 후위 순회 가능.필수 알고리즘:트리 순회:전위, 중위, 후위 탐색.최대 .. 2025. 2. 11. Python - [백준 12789] 도키도키 간식드리미 (feat. 스택) 2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가) [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가)1. 선형 리스트 (Linear List)설명: 데이터를 연속된 메모리 공간에 저장하며, 순서를 보장하는 자료구조.특징:인덱스를 통해 O(1) 시간 복잡도로 접근.삽입/삭제는 O(n)로 비효율적.필수 알고리즘:이rnasterofmysea.tistory.com BOJ_12789_도키도키 간식드리미 1. 문제 설명백준 12789 - 도키도키 간식드리미 문제는 간식을 순서대로 나눠주는 상황을 시뮬레이션하는 문제입니다. 줄을 서 있는 사람들에게 번호가 있고, 간식을 받을 때 반드시 1번, 2번, 3번,.. 2025. 2. 9. 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. [Python] 코딩 테스트 필수 STL 1탄 (중요도와 사용 빈도 기준) 2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가) [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가)1. 선형 리스트 (Linear List)설명: 데이터를 연속된 메모리 공간에 저장하며, 순서를 보장하는 자료구조.특징:인덱스를 통해 O(1) 시간 복잡도로 접근.삽입/삭제는 O(n)로 비효율적.필수 알고리즘:이rnasterofmysea.tistory.com 2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 정렬 알고리즘 총 정리 [자료구조 & 알고리즘] 정렬 알고리즘 총 정리참고 포스트 C언어로 다양한 정렬 알고리즘을 활용하여 정수 오름차순.. 2025. 2. 6. ★ 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. 이전 1 2 3 4 5 ··· 9 다음 728x90 반응형
