본문 바로가기

반응형

c++

(52)
[문과 코린이의 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 기록장] C++ 백준 문제풀이 - 단어 뒤집기 (9093) [문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 단어 뒤집기 (9093) 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net [ 문제 ] 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. [ 입력 ] 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 ..
[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 스택 (10828) [문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 스택 (10828) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [ 문제 ] 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty:..
[문과 코린이의 IT 기록장] C++ - C++에서의 형 변환 연산 (C에서의 형 변환 연산의 강력함, static_cast, const_cast, dynamic_cast, reinterpret_cast) [문과 코린이의 IT 기록장] C++ - C++에서의 형 변환 연산 (C에서의 형 변환 연산의 강력함, static_cast, const_cast, dynamic_cast, reinterpret_cast) 1. C에서의 형 변환 연산의 강력함 - C++에서는 C스타일의 형 변환 연산자를 가리켜 '오래된 C스타일 형 변환 연산자(Old C-style cast operator)'라 부름 - 즉, C스타일의 형 변환 연산자는, C언어와의 호환성을 위해 존재할 뿐, C++에서는 새로운 형 변환 연산자와 규칙을 제공하고 있다. Case 1 ) - C언어는 강력해서 변환하지 못하는 대상이 없다. 따라서, 아래와 같은 실수를 해도 컴파일러는 잡아내지 못한다. #include using namespace std; cl..
[문과 코린이의 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문을 이용한..

반응형