🔹 배열(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...

🔹 Java의 특징 ▫️ OOP 언어 모든 것이 객체로 구성되어 있어 코드 재사용과 유지보수가 쉽다. 현실 세계를 모델링하기 편하고, 확장성이 뛰어나다. ▫️ 플랫폼 독립적 자바 바이트 코드(.class 파일)를 JVM에서 실행 JVM(Java Virtual Machine)이 중간에서 바이트 코드를 실행해 주기 때문에 OS에 상관...

🔹 HTML HyperText Markup Language의 약자로, 웹 페이지를 만들기 위한 표준 마크업 언어 HyperText: 다른 문서나 웹 페이지로 연결되는 링크 따위의 텍스트 Markup Language: 문서의 구조를 태그를 이용해 표시하는 언어 목적: 웹 브라우저에 텍스트, 이미지 등을 표시하기 위함 정해진 태그만 ...

문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 예제 ✅ 입력 1 72 ✅ 출력 1 2 2 2 3 3 ✅ 입력 ...

문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다....