큐 (Queue) 작성일 2025-01-08 | 분류 알고리즘 , 자료구조 | 큐는 선입선출(FIFO, First In First Out) 방식을 따르는 선형 자료구조입니다. 즉, 먼저 삽입된 데이터가 가장 먼저 제거됩니다. 일상생활에서의 줄 서기와 유사한 개념이다. 더 읽어보기 »
스택 (Stack) 작성일 2025-01-08 | 분류 알고리즘 , 자료구조 | 스택은 데이터를 LIFO(Last In First Out) 방식으로 관리하는 선형 자료구조입니다. 즉, 마지막에 추가된 데이터가 가장 먼저 제거됩니다. 접시 쌓기와 같은 일상적인 상황과 유사합니다. 더 읽어보기 »
바탕화면 정리 작성일 2025-01-08 | 분류 알고리즘 , 프로그래머스 | 주어진 문제는 컴퓨터 바탕화면의 상태를 나타내는 2차원 문자열 배열 wallpaper에서 #이 표시된 파일들을 모두 포함하는 최소 크기의 직사각형을 정의하고, 그 직사각형의 좌상단 점과 우하단 점을 반환하는 것. 이 더 읽어보기 »
공원 산책 작성일 2025-01-08 | 분류 알고리즘 , 프로그래머스 | 로봇 강아지가 공원에서 주어진 명령을 따라 이동하는 문제를 해결하기 위해 다음과 같은 단계를 수행한다. 더 읽어보기 »
혼자 놀기의 달인 작성일 2025-01-07 | 분류 알고리즘 , 프로그래머스 | 이 문제는 상자 안에 있는 숫자 카드를 따라가며 그룹을 형성하고, 그 중 두 개의 가장 큰 그룹 크기를 곱해 최대 점수를 계산하는 문제이며 그래프 탐색과 유사한 방식으로 해결할 수 있다. 더 읽어보기 »
추억 점수 작성일 2025-01-07 | 분류 알고리즘 , 프로그래머스 | 이 문제를 해결하기 위해 먼저 name 배열과 yearning 배열을 이용하여 이름을 키(key), 그리움 점수를 값(value)으로 가지는 해시맵을 생성한다. 이를 통해 각 이름에 대한 그리움 점수를 효율적으로 조 더 읽어보기 »
상품을 구매한 회원 비율 구하기 작성일 2025-01-07 | 분류 알고리즘 , 프로그래머스 | USER_INFO 테이블과 ONLINE_SALE 테이블에서 2021년에 가입한 전체 회원들 중 상품을 구매한 회원수와 상품을 구매한 회원의 비율(=2021년에 가입한 회원 중 상품을 구매한 회원수 / 2021년에 가 더 읽어보기 »
멸종위기의 대장균 찾기 작성일 2025-01-07 | 분류 알고리즘 , 프로그래머스 | 각 세대별 자식이 없는 개체의 수(COUNT)와 세대(GENERATION)를 출력하는 SQL문을 작성해주세요. 이때 결과는 세대에 대해 오름차순 정렬해주세요. 단, 모든 세대에는 자식이 없는 개체가 적어도 1개체는 더 읽어보기 »
서울에 위치한 식당 목록 출력하기 작성일 2025-01-06 | 분류 알고리즘 , 프로그래머스 | REST_INFO와 REST_REVIEW 테이블에서 서울에 위치한 식당들의 식당 ID, 식당 이름, 음식 종류, 즐겨찾기수, 주소, 리뷰 평균 점수를 조회하는 SQL문을 작성해주세요. 이때 리뷰 평균점수는 소수점 세 더 읽어보기 »
Binary Search (이진 탐색) 작성일 2024-12-21 | 분류 알고리즘 , 검색 | 이진 탐색(Binary Search)은 정렬된 배열 또는 리스트에서 특정 값을 효율적으로 찾기 위한 알고리즘입니다. 값을 탐색할 때, 중간값(middle)을 기준으로 탐색 범위를 절반으로 줄여나가는 방식으로 동작합니 더 읽어보기 »