コーディングテスト合格者になる C++ 第6期

스택과 큐

개념 점검문항 1. LIFO와 FIFO 스택은 LIFO, 큐는 FIFO 구조입니다. 일상생활에서 스택과 큐의 동작 방식과 유사한 예시를 각각 하나씩 서술하시오. 스택: 프링글스 과자 큐: 놀이공원에 줄 서서 입장하는 모습. 문항 2. 스택의 활용 강의에서 언급한 스택의 활용 사례 중 하나를 골라 스택이 왜 적합한 자료구조인지 설명하시오. 문서 작업(코드 작업 포함)이나 이미지 편집 중 사용하는 실행 취소 가장 최근 작업한 것부터 순차적으로 되돌림 가장 최근 것부터 차례대로 복원됨 2. 개념 이해 실습문제 1: 웹 브라우저 방문 기록문제 설명 웹 브라우저의 방문 기록을 관리하는 시스템을 구현하려 합니다. 문자열 배열 actions가 주어질 때, 모든 명령을 수행한 후 현재 페이지를 반환하는 solution 함수를 작성해 주세요. 초기 페이지는 "home"입니다. 명령어는 다음과 같습니다. "visit [url]": 현재 페이지를 스택에 저장하고, [url]로 이동합니다. "bac

erdos · 스택과 큐

拍手 0 · コメント 1

C++문법

개념 점검문항 1. STL Vector의 특징std::vector는 동적 배열입니다. 배열과 달리 크기가 자동으로 조절되는데, 원소가 추가되어 메모리가 부족할 때 vector 내부적으로 어떤 동작(Reallocation)이 일어나는지 간략히 설명하시오. 새 공간 할당: 기존 크기의 1.5배(Visual Studio), 2배(GCC/Clang) 데이터 이동: 기존 메모리에 있던 원소들을 새로운 메모리 공간으로 복사 기존 메모리 해제 재할당은 단순히 메모리 복사뿐만 아니라 소멸자 호출과 새 객체들의 생성자 호출을 동반한다. 문항 2. Range-based for loop C++11부터 지원하는 범위 기반 for 문(for (int x : arr))을 사용할 때, 원소의 값을 변경하려면 변수 선언 시 무엇을 추가해야 하는지 쓰시오. 변경하려면 참조자를 사용해야 한다. for (int& x : arr) 오.. const를 항상 붙여서 참조하고 있었는데요(메모리 관점에서). 이 경우는

erdos · C++문법

拍手 0 · コメント 1

시간복잡도

개념 점검문항 1. 시간복잡도의 의미 알고리즘의 성능을 평가할 때 '시간복잡도'가 왜 중요한지, 그리고 입력 크기(N)가 커질수록 시간복잡도가 낮은 알고리즘이 유리한 이유를 서술하시오. 시간 복잡도가 중요한 이유: 하드웨어 독립성: 컴퓨터마다 연산 횟수는 다를 수 있습니다. 하지만, 그런 환경변수를 배재하고 알고리즘 그 자체의 효율을 수학적으로 모델링하여 객관적인 성능 비교를 가능하게 합니다. 성장률 차이에 따른 실행시간 격차: 입력 크기 N이 커질수록 시간복잡도 간의 성장률 차이가 실행시간의 절대적인 격차로 이어집니다. N이 커질수록 낮은 시간복잡도가 유리한 이유 성장률의 차이 때문. 낮은 시간복잡도 알고리즘은 연산량이 완만하게 늘어나지만 높은 시간복잡도는 연산량이 폭발적으로 증가.   문항 2. 1초와 연산 횟수 강의에서 언급한 기준으로, C++ 언어에서 시간 제한이 1초일 때 대략적으로 처리 가능한 최대 연산 횟수는 얼마인가? 1억(10^8) (재미삼아, 단일 루프로

erdos · 시간복잡도

拍手 0 · コメント 1