본문 바로가기
728x90
반응형

Computer Science105

Python - [백준 2470] 두 용액 (feat. 투 포인터) 2025.02.02 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm) [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm)그리디 알고리즘(Greedy Algorithm)1. 개요그리디 알고리즘(Greedy Algorithm)이란 현재 단계에서 가장 최적의 선택을 반복하여 문제를 해결하는 알고리즘입니다. 탐욕법이라고도 불리는 이 방식은 매 순rnasterofmysea.tistory.com   백준 2470번: 두 용액 (https://www.acmicpc.net/problem/2470)1. 문제 설명백준 2470번 문제는 두 개의 용액을 선택하여 그 합이 0에 가장 가까운 값을 찾는 문제입니다. 주어진.. 2025. 2. 18.
[자료구조 & 알고리즘] AVL 트리 (feat. 균형 이진 트리) 2025.02.07 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 이진 검색 트리 (feat. 트리) 균형 이진 트리(Balanced Binary Tree)란?균형 이진 트리(Balanced Binary Tree)는 이진 트리(Binary Tree)의 한 종류로, 트리의 높이를 일정하게 유지하여 탐색, 삽입, 삭제 연산의 시간 복잡도를 O(log n)으로 보장하는 자료구조입니다. 이진 검색 트리(Binary Search Tree, BST)는 트리가 한쪽으로 치우칠 경우 탐색 시간이 O(n)까지 증가할 수 있기 때문에, 이를 해결하기 위해 균형을 유지하는 트리가 필요합니다.대표적인 균형 이진 트리에는 AVL 트리와 레드-블랙 트리가 있습니다. 이번에는 AVL 트리.. 2025. 2. 13.
Python - [해시 2179] 비슷한 단어 해시 이해 부족https://www.acmicpc.net/problem/2179 2025. 2. 12.
[자료구조 & 알고리즘] 이진 검색 트리 (feat. 트리) 자료구조 관련 내용은 하단 포스트를 참고해주세요.2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가) [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가)1. 선형 리스트 (Linear List)설명: 데이터를 연속된 메모리 공간에 저장하며, 순서를 보장하는 자료구조.특징:인덱스를 통해 O(1) 시간 복잡도로 접근.삽입/삭제는 O(n)로 비효율적.필수 알고리즘:이rnasterofmysea.tistory.com  0. 이진 트리 (Binary Tree)설명: 각 노드가 최대 두 개의 자식을 가지는 계층적 자료구조.특징:전위, 중위, 후위 순회 가능.필수 알고리즘:트리 순회:전위, 중위, 후위 탐색.최대 .. 2025. 2. 11.
Python - [메모제이션 미학습 Backjoon 20166] 문자열 지옥에 빠진 호석 해시를 학습하던 중, 해당 문제를 접했습니다.보자마자 어? 왜 해시지? DFS 문제아닌가?라는 생각이 들었고 DFS로 구현해서 제출하였는데 시간초과가 났네요 ㅎㅎ..STL을 사용하지 않아서 에러가 났나 싶어, C언어로도 구현을 했으나, 알고보니 메모제이션을 해시로 구현해서 시간 단축을 시키면 되었습니다.즉, DFS로 전체 알고리즘 설계 -> 시간 단축을 위해 메모제이션(해시) 적용 이 필요한 문제 였네요. 아직 메모제이션에 대해 완벽 숙지가 안되서 실패 카테고리에 남겨놓고, DFS만 구현된 코드 업로드 합니다. + DFS 문제라고 빠르게 판단할 수 있던 이유는 비슷한 유형의 문제를 이미 많이 접해서 바로 생각이 났습니다. 유사 문제 링크 남깁니다.2025.01.03 - [Computer Science/알.. 2025. 2. 10.
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.
728x90
반응형

티스토리툴바