문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다....

문제 로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 방은 N × M 크기의 직사각형으로 나타낼 수 있으며, 1 × 1 크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북 중 하나이다. 방의 각...

🔹 해시 테이블 키를 해시 함수로 변환해 데이터를 저장하는 자료구조로, 배열 기반이며 충돌 해결 방법이 중요함 해시 함수의 역할과 충돌 해결 방법을 이해해야 함 장점: 평균적으로 검색, 삽입, 삭제가 매우 빠름 단점: 충돌이 발생하면 성능 저하가 있고 해시 함수 설계가 중요하며 메모리 사용이 많을 수 있음 ▫️ 맵(Map) ...

🔹 스택(Stack) 후입선출 구조 삽입과 삭제가 한쪽 끝에서만 발생 대표 연산은 push, pop, peek 재귀 호출 처리, 괄호 검사, 백트래킹 등에 사용 배열이나 연결 리스트로 구현 가능 구현이 간단하고 직관적이나, 특정 요소 접근이 어렵고 순차 처리에 불리함 🔹 큐(Queue) 선입선출 구조 한쪽에서 삽입,...

🔹 배열(Array) 메모리에 연속적으로 저장됨 인덱스를 통해 빠르게 접근할 수 있음 크기가 고정되어 있음 삽입과 삭제는 느리며 CPU 캐시 효율이 좋음 접근 속도에 강점 🔹 연결 리스트(Linked-List) 각 요소가 다음 요소의 주소를 포함 메모리에 비연속적으로 저장됨 순차 접근만 가능 삽입과 삭제는 빠르지...

문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다...

문제 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있...

🔹 퀵정렬(Quick Sort) ▫️ 개념 기준 원소(pivot)를 선택하여 배열을 두 부분으로 나누고, 왼쪽은 pivot 이하, 오른쪽은 큰 값이 되도록 분할한 뒤 재귀적으로 정렬하는 분할 정복 알고리즘 ▫️ 시간 복잡도 평균: O(n log n) 최악: O(n²) 공간복잡도: O(log n) 🔹 특징 인-플레이스 정...

🔹 개요 웹 문서의 구조를 프로그래밍적으로 표현한 객체 모델 HTML, XML 문서의 각 요소를 객체로 표현하여 접근과 조작이 가능하도록 함 브라우저가 문서를 파싱해 생성하며, 자바스크립트 등에서 DOM을 통해 웹 페이지를 동적으로 변경할 수 있음 🔹 주요 특징 문서의 각 요소(tag, attribute, text 등)가 노드(n...

🔹 쿠키(Cookie) ▫️ 개요 클라이언트, 즉 브라우저에 저장되는 작은 데이터 조각 웹 서버가 사용자의 브라우저에 데이터를 저장하도록 지시하고, 이후 같은 사이트를 방문할 때 브라우저가 해당 데이터를 서버에 자동으로 전송 서버의 부담을 줄이기 위한 방법 ▫️ 주요 특징 저장 위치: 클라이언트 데이터 크기 제한: 약 4 KB...