Algorithm
15개의 글 · 모든 카테고리
[Algorithm] Array 문제
배열을 활용하는 알고리즘 문제 12개(큰 수 출력, 보이는 학생, 가위바위보, 피보나치, 소수, 점수계산, 격자판 최대합, 봉우리, 멘토링 등)의 자바 풀이를 정리한다.
[Algorithm] 문자열
문자 개수 세기, 대소문자 변환, 가장 긴 단어, 단어 뒤집기, 회문/팰린드롬 검사, 중복 문자 제거, 숫자 추출, 문자열 압축, 암호 해독 등 문자열 알고리즘 문제 12개의 자바 풀이를 정리한다.
[Algorithm] 집합·조합론·기초 수식
순열·중복순열·조합·중복조합의 정의와, 점화식을 세울 때의 메모이제이션, 그리고 등차·등비·계차수열 기초를 정리한다.
[Algorithm] SWEA_최소스패닝트리
프림과 크루스칼 알고리즘 선택 기준과 우선순위 큐 사용 시 방문 처리 시점을 정리한 최소 스패닝 트리(MST) 학습 노트.
[Algorithm] SWEA_서로소집합
Union-Find 자료구조로 합집합과 같은 집합 여부 확인 연산을 처리하는 SWEA 서로소 집합 문제 풀이 정리.
[Algorithm] 백준 특강
자료형 선택과 언어별 시간복잡도 차이(특히 파이썬), 문자열 누적 연산 비용 등 백준 특강에서 다룬 내용을 정리한 학습 노트.
[Algorithm] DP2
동적계획법(DP)으로 0/1 배낭 문제, 최장 증가 수열(LIS), 모든 쌍 최단 경로(플로이드-워셜)를 푸는 원리와 코드를 정리한다.
[Algorithm] SWEA_방향전환
최단거리 알고리즘 선택 기준과, 관리해야 할 상태가 늘어나는 다차원 BFS 문제(방향전환)를 완전탐색 관점에서 정리한 학습 노트.
[Algorithm] SWEA_알고스팟
우선순위 큐를 이용한 BFS에서 방문 처리를 언제(담을 때 vs 뺄 때) 해야 하는지를 알고스팟 문제로 정리한 학습 노트.
[Algorithm] DP1
크루스칼 과정과 동적 계획법(DP)의 핵심 개념(메모이제이션, 중복·최적 부분문제 구조, 분할정복과의 비교, 적용 접근법)을 정리한 학습 노트.
[Algorithm] Algorithm 다익스트라
최단 경로 개념과 다익스트라 알고리즘 구현, 그리고 KMP 문자열 패턴 매칭 알고리즘까지 정리한 학습 노트.
[Algorithm] SWEA_오나의 여신님
악마와 수연의 이동을 BFS로 동시에 시뮬레이션해 여신과 만나는 최소 시간을 구하는 SWEA 길찾기 문제 풀이.
[Algorithm] 크루스칼, 프림
서로소 집합(Union-Find)과 최소 신장 트리(MST)를 만드는 크루스칼·프림 알고리즘을 정리한 학습 노트.
[Algorithm] 그래프 기초
그래프의 정의와 유형, 인접 행렬·인접 리스트·간선 리스트 표현법, 그리고 BFS·DFS 탐색을 정리한 학습 노트.
[Algorithm] BFS·DFS 보충 정리
BFS는 정점당 비용이 동일한 그래프의 최단 경로에 강하지만 가중치가 다르면 그대로 쓸 수 없다. BFS·변형 BFS·DFS의 동작과 한계를 정리한다.