← 회차 전체 문제공개 기출자동 검사 완료2025년 국가직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 2번스택을 이용하여 구현할 수 있는 것이 아닌 것은?1괄호 매칭오답 이유여는 괄호를 PUSH하고 닫는 괄호 때 최근 여는 괄호를 POP하면 중첩 짝을 검사할 수 있다.2진법 변환오답 이유진법 변환에서 나눗셈의 나머지를 스택에 넣었다가 역순으로 꺼내 상위 자리부터 출력한다.3후위표현 연산오답 이유후위식은 피연산자를 스택에 쌓고 연산자를 만나 최근 두 값을 꺼내 계산한다.4은행 대기열정답 근거은행 대기열은 먼저 온 고객을 먼저 처리하는 FIFO이므로 LIFO 스택이 아니라 큐가 적합하다.정답·상세해설정답 4번스택(Stack)은 LIFO(Last-In-First-Out, 후입선출) 구조로, 가장 나중에 들어온 데이터가 먼저 나가는 방식입니다. 반면 은행 대기열은 먼저 온 사람이 먼저 서비스를 받는 FIFO(First-In-First-Out, 선입선출) 구조인 큐(Queue)를 이용하여 구현해야 합니다.콘텐츠 기록콘텐츠 정보자료 유형공개 기출검수 상태자동 검사 완료해설 작성·검수정처LAB 자동 검사최종 검수자동 검사 완료정처LAB 자체 개념 설명자료구조·알고리즘 복잡도 정리탐색·정렬·트리·그래프의 대표 복잡도와 선택 기준을 정리합니다.이진 탐색은 정렬된 배열에서 O(log n)이다.해시 탐색은 평균 O(1)이지만 충돌에 따라 달라진다.전체 개념 정리 읽기 →이 번호부터 전체 회차 풀기내 오답 복습회차 전체보기시험별 CBT 안내문제 오류 신고이전 기출← 1번현재 회차전체 문제다음 기출3번 →같은 과목 학습 문제 12개2020년 · 1번공개 기출아날로그 신호를 디지털 신호로 변조하기 위한 펄스부호변조(PCM) 과정으로 옳지 않은 것은?해설 보기 →2020년 · 2번공개 기출DBMS를 사용하는 이점으로 옳지 않은 것은?해설 보기 →2020년 · 3번공개 기출CPU 내의 레지스터에 대한 설명으로 옳지 않은 것은?해설 보기 →2020년 · 4번공개 기출소프트웨어 개발 프로세스 중 원형(Prototyping) 모델의 단계별 진행 과정을 올바르게 나열한 것은?해설 보기 →2020년 · 5번공개 기출네트워크 토폴로지에 대한 설명으로 옳지 않은 것은?해설 보기 →2020년 · 6번공개 기출RAID(Redundant Array of Independent Disks) 레벨에 대한 설명으로 옳지 않은 것은?해설 보기 →2020년 · 7번공개 기출다중 스레드(Multi Thread) 프로그래밍의 이점에 대한 설명으로 옳지 않은 것은?해설 보기 →2020년 · 8번공개 기출OSI(Open Systems Interconnect) 모델에 대한 설명으로 옳지 않은 것은?해설 보기 →2020년 · 9번공개 기출캐시기억장치 교체 알고리즘에 대한 설명으로 옳지 않은 것은?해설 보기 →2020년 · 10번공개 기출8진수 123.321을 16진수로 변환한 것은?해설 보기 →2020년 · 11번공개 기출암호화 기술에 대한 설명으로 옳은 것은?해설 보기 →2020년 · 12번공개 기출CPU를 다른 프로세스로 교환하려면 이전 프로세스의 상태를 보관하고 새로운 프로세스의 보관된 상태로 복구하는 작업이 필요하다. 이 작업으로 옳은 것은?해설 보기 →