자료구조

2차원 배열을 직접 생성해 시간 초과가 발생한 풀이를 개선하고, 인덱스를 행과 열로 변환해 필요한 구간만 계산하는 방식으로 해결한 글입니다.

백준 10798번 세로 읽기 문제를 2차원 배열로 해결하며, 행과 열을 순회해 존재하는 문자만 이어 붙이는 방법과 더 간결한 풀이를 비교합니다.

백준 배열 문제 3개를 JavaScript로 해결하고, GPT 풀이와 비교하며 정렬·반복문 같은 불필요한 연산을 줄이고 reduce 활용을 연습한 글입니다.

프로그래머스 ‘올바른 괄호’ 문제를 스택의 push와 pop으로 해결하며, 열린 괄호와 닫힌 괄호의 짝을 확인하고 예외 케이스를 점검한 과정을 정리합니다.

큐의 선입선출 개념과 배열의 shift()를 활용해 프로그래머스 기능개발 문제를 해결하고, GPT 개선 코드와 비교하며 보완점을 정리한 글입니다.

프로그래머스 주식가격 문제를 반복문으로 해결한 뒤, 스택을 활용한 O(n) 풀이와 비교하며 시간 복잡도와 자료구조 활용의 중요성을 정리한 글입니다.

프로그래머스 ‘프로세스’ 문제를 큐로 해결하며, 우선순위가 높은 프로세스를 먼저 실행하고 특정 프로세스의 실행 순서를 구하는 과정을 정리합니다.

백준 10773번 문제를 스택의 push와 pop으로 해결하고, 남은 값의 합을 구하기 위해 Array.reduce()의 개념과 다양한 활용 예시를 정리합니다.

프로그래머스 ‘완주하지 못한 선수’ 문제를 해시 맵으로 해결하며, 동명이인 문제를 발견하고 이름별 인원수를 카운팅하는 방식으로 개선한 과정을 정리합니다.

두 이진 트리가 같은 구조와 노드 값을 가지는지 재귀적으로 확인하는 LeetCode 문제를 살펴보고, 종료 조건과 노드 비교를 이용한 풀이 과정을 정리합니다.

프로그래머스 ‘전화번호 목록’ 문제를 해시 맵으로 해결하며, 각 전화번호의 접두어를 탐색하는 방식과 배열·정렬 풀이와의 차이를 정리합니다.

이진 트리의 전위·중위·후위 순회 규칙을 함수로 구현하고, 재귀 호출을 통해 각 순회 결과를 출력하는 방법을 정리한 글입니다.

백준 ‘유기농 배추’ 문제를 DFS로 해결하며, 2차원 배열에서 인접한 배추 구역을 탐색하고 방문 처리하여 필요한 지렁이 수를 구하는 과정을 정리합니다.

백준 2583번 ‘영역 구하기’ 문제를 BFS로 해결하며, 직사각형 영역을 표시한 2차원 배열에서 빈 공간을 탐색해 영역의 개수와 넓이를 구하는 과정을 정리합니다.

K번째 수, 가장 큰 수, H-Index, 파일명 정렬 문제를 풀고 직접 구현한 정렬 방식과 JavaScript 내장 sort() 풀이를 비교하며 효율성을 정리한 글입니다.

백준의 약수, 이진수, 피보나치 수, N번째 큰 수 문제를 풀이하며 반복문·제곱근 탐색·진법 변환·정렬을 활용한 풀이와 개선 방법을 정리합니다.

소수 찾기, 시리얼 번호 정렬, 베스트셀러 집계, 크로스워드 탐색 문제를 풀고 GPT 개선 코드와 비교하며 배열 메서드 활용법을 정리한 글입니다.

백준 정렬 관련 문제들을 풀이하며 부분 정렬, 강연 일정의 최대 수익, 수열 점수 계산 방식을 살펴보고 기존 풀이와 개선 코드의 차이를 정리합니다.

이진 탐색으로 모든 입국자를 처리할 수 있는 시간 범위를 좁혀 가며, 전체 심사가 완료되는 최소 시간을 구하는 과정을 정리한 글입니다.

백준 16564번 문제를 이분 탐색으로 해결하며, 주어진 레벨 증가량 안에서 모든 캐릭터의 최소 레벨을 최대화하는 과정을 정리합니다.

이진 탐색으로 가능한 예산 상한액의 최댓값을 구하고, 정렬 제거와 Math.min() 활용을 통해 시간 복잡도와 코드 가독성을 개선한 과정을 정리한 글입니다.

백준 3020번 ‘개똥벌레’ 문제를 완전 탐색으로 구현한 뒤, 석순과 종유석의 높이를 누적합으로 계산해 시간 복잡도를 O(N×H)에서 O(N+H)로 개선한 과정을 정리합니다.

세 수의 합 문제에서 가장 큰 수를 고정한 뒤 나머지 값을 반복문과 이진 탐색으로 찾는 풀이를 정리하고, 구현 과정에서 이진 탐색을 연습한 글입니다.

JavaScript로 DFS의 기본 동작을 정리하고, 프로그래머스 타깃 넘버 문제에서 각 숫자를 더하거나 빼는 모든 경우를 재귀적으로 탐색한 글입니다.

백준 2667번 ‘단지번호붙이기’ 문제를 DFS로 해결하며, 2차원 지도에서 연결된 집들을 탐색하고 각 단지의 집 수를 오름차순으로 출력하는 과정을 정리합니다.

2차원 배열에서 BFS를 활용해 서로 연결된 그림의 개수와 최대 넓이를 구하고, 별도의 방문 배열을 사용한 개선 방법을 비교한 글입니다.

백준 1260번 문제를 인접 행렬로 구현하고, 재귀 기반 DFS와 큐 기반 BFS를 통해 시작 정점부터 그래프를 순회하는 과정을 정리합니다.

방문 여부 배열과 DFS를 활용해 서로 연결된 컴퓨터를 하나의 네트워크로 탐색하고, 재귀 방식과 스택 기반 반복 방식으로 네트워크 개수를 구한 글입니다.

게임 맵의 행과 열을 기준으로 BFS를 수행해 상하좌우로 이동하며 목적지까지의 최단 거리를 구하고, 도달할 수 없으면 -1을 반환하는 풀이입니다.