Full Post Archive
카테고리를 이동하지 않고도 전체 포스트를 훑어볼 수 있는 아카이브입니다. 필터를 전환하면 같은 페이지에서 각 주제의 흐름을 이어서 탐색할 수 있어요.
문제 해결과 사고법 카테고리의 포스트 21개를 보고 있습니다.
- Algorithm
연결리스트와 해시테이블
더미 노드를 활용한 연결 리스트 구현과 체이닝 기반 해시 테이블의 동작을 설명하고, 이어서 동적 배열과 문자열의 시간 복잡도 특성까지 함께 정리한 자료입니다.
#frontend-interview#data-structureReadAlgorithm비트마스킹 기초와 핵심 비트 연산 정리
백준 1194번 '달이 차오른다, 가자' 문제를 계기로 비트마스킹을 집합처럼 이해하고, OR 연산으로 원소를 추가하는 방법과 AND 연산으로 포함 여부를 확인하는 방법을 예시와 함께 정리한 학습 노트다.
#algorithm#bitmaskingReadAlgorithm개미굴 문제로 이해하는 Trie와 최대 집합 관점
개미굴 문제를 계기로 Trie 자료구조가 왜 필요한지 설명하고, 철로 문제를 통해 최대 개수를 세는 대신 최대 집합의 크기를 구해야 하는 관점을 함께 정리한 글.
#algorithm#trieRead - Algorithm
트리와 그래프
트리의 기본 성질과 이진 트리의 여러 변형, 힙과 우선순위 큐, 허프만 트리, 세그먼트 트리, 그리고 이진 트리와 이진 탐색 트리의 차이를 코드 예제와 함께 정리한 학습 노트입니다.
#frontend-interview#data-structureReadAlgorithm배열 회전, 나머지 합, 역방향 스케줄링 정리
배열 돌리기, 나머지 합, 시간 관리하기 문제를 통해 2차원 배열 회전 공식과 나머지 기반 Prefix Sum 조합 계산, 역방향 스케줄링 그리디를 정리한 글.
#algorithm#matrixReadAlgorithm2차원 Prefix Sum을 체스판 문제로 이해하기
체스판 다시 칠하기 2 문제를 통해 2차원 Prefix Sum의 정의와 직사각형 구간 합 계산 방식, 그리고 성곽 문제에서 좌표 확장과 영역 ID를 다루는 방법을 함께 정리한 글.
#algorithm#prefix-sumRead - Algorithm
MST, 백트래킹, Prefix Sum에서 자주 놓치는 지점들
우주신과의 교감, 색종이 붙이기, 피아노 체조 문제를 되짚으며 MST 구현 실수, 백트래킹 범위 처리, Prefix Sum의 구간 인덱스 해석에서 자주 놓치는 포인트를 정리한 글.
#algorithm#mstReadAlgorithm비트 해석, MST, 배열 회전 공식을 정리한 문제 풀이 메모
물병 문제를 비트 관점으로 해석하는 방법과 최소 신장 트리의 핵심 조건, 그리고 배열 회전 문제에서 반복적으로 쓰이는 90도 회전 공식을 함께 정리한 글.
#algorithm#bit-manipulationReadAlgorithm역으로 생각하는 문자열 변환과 DAG 위의 DFS + DP
A와 B 문제를 통해 정방향 생성 대신 역방향 축소로 문제를 푸는 관점을 설명하고, 욕심쟁이 판다를 예시로 DAG에서 최장 경로를 구할 때 DFS + DP를 선택해야 하는 이유를 정리한 글.
#algorithm#stringRead