본문 바로가기

반응형

대학생공부블로그

(34)
[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 큐 (10845) [문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 큐 (10845) 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [ 문제 ] 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있..
[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 에디터 (1406) [문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 에디터 (1406) 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net [ 문제 ] 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 ..
[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 스택 수열 (1874) [문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 스택 수열 (1874) 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net [ 문제 ] 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다...
[문과 코린이의 IT 기록장] 운영체제(OS) - 운영체제(운영체제(OS)란?, 운영체제(OS)의 기능 및 목표, 운영체제의 분류, 몇 가지 용어, 운영체제의 예, 운영체제의 개괄적인 구조) [문과 코린이의 IT 기록장] 운영체제(OS) - 운영체제(운영체제(OS)란?, 운영체제(OS)의 기능 및 목표, 운영체제의 분류, 몇 가지 용어, 운영체제의 예, 운영체제의 개괄적인 구조) 운영체제 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각 www.kocw.net 0. Intro [ 운영체제 과목 학습 개요 ] - 운영체제 개요 - 컴퓨터 시스템의 구조 - 프로세스 관리 - CPU 스케줄링 - 병행 제어 - 데드락 - 메모리 관리 - 가상 메모리 - 파일 시스템 - 입출력 시스템 - 디스크 관리 1. 운영체제(OS)란? : 컴퓨터 하드웨어 바로 위에 설치되어, 사용..
[문과 코린이의 IT 기록장] C++ - 예외처리와 관련된 또 다른 특성들 (new 연산자에 의해서 발생하는 예외, 모든 예외를 처리하는 catch 블록, 예외 던지기) [문과 코린이의 IT 기록장] C++ - 예외처리와 관련된 또 다른 특성들 (new 연산자에 의해서 발생하는 예외, 모든 예외를 처리하는 catch 블록, 예외 던지기) 2021.07.01 - [문과 코린이의, [C. C++] 기록/C++ 이론] - [문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 처리하지 않았을 때의 결과, if문을 이용한 예외처리, C++의 예외처리 매커니즘의 이해 : try와 cat.. [문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 [문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 처리하지 않았을 때의 결과, if문을 이용한..
[문과 코린이의 IT 기록장] C++ - 예외상황을 표현하는 예외 클래스의 설계 (예외클래스와 예외객체, 상속관계에 있는 예외 클래스, 예외의 전달방식에 따른 주의사항) [문과 코린이의 IT 기록장] C++ - 예외상황을 표현하는 예외 클래스의 설계 (예외클래스와 예외객체, 상속관계에 있는 예외 클래스, 예외의 전달방식에 따른 주의사항) 2021.07.01 - [문과 코린이의, [C. C++] 기록/C++ 이론] - [문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 처리하지 않았을 때의 결과, if문을 이용한 예외처리, C++의 예외처리 매커니즘의 이해 : try와 cat.. [문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 [문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 처리하지 않았을 때의 결과, if문을 이용한..
[문과 코린이의 IT 기록장] C++ - Stack Unwinding(스택 풀기) (예외의 전달, 예외상황이 발생한 위치와 예외상황을 처리해야 하는 위치가 다른 경우, 스택 풀기, 자료형이 일치하지 않아도 예외 데이.. [문과 코린이의 IT 기록장] C++ - Stack Unwinding(스택 풀기) (예외의 전달, 예외상황이 발생한 위치와 예외상황을 처리해야 하는 위치가 다른 경우, 스택 풀기, 자료형이 일치하지 않아도 예외 데이터는 전달됨, 하나의 try 블록과 다수의 catch 블록, 전달되는 예외의 명시) 2021.07.01 - [문과 코린이의, [C. C++] 기록/C++ 이론] - [문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 처리하지 않았을 때의 결과, if문을 이용한 예외처리, C++의 예외처리 매커니즘의 이해 : try와 cat.. [문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 [문과 코린이의 ..
[문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 처리하지 않았을 때의 결과, if문을 이용한 예외처리, C++의 예외처리 매커니즘의 이해 : try와 cat.. [문과 코린이의 IT 기록장] C++ - 예외상황과 예외처리의 이해 및 예외처리 매커니즘 (예외상황을 처리하지 않았을 때의 결과, if문을 이용한 예외처리, C++의 예외처리 매커니즘의 이해 : try와 catch, 그리고 throw의 이해, try블록을 묶는 기준) 1. 예외상황을 처리하지 않았을 때의 결과 - C++의 예외 : 프로그램의 실행 도중에 발생하는 문제상황 (즉, 프로그램의 논리에 맞지 않는 상황) - 따라서, 컴파일시 발생하는 문법적인 에러는 예외의 범주에 포함되지 않는다. ex ) 예외의 예시 - 나이를 입력하라고 했는데, 0보다 작은 값이 입력된 경우 - 나눗셈을 위한 두 개의 정수를 입력받는데, 제수(나누는 수)로 0이 입력된 경우 - 주민등록번호 13자리만 입력하라고 했더니, 중간..

반응형