본문 바로가기
728x90
반응형

cpp50

[Baekjoon/백준][18258][C/C++] 큐 2 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 자료구조, 큐 문제. '백준 10845 큐' 문제와 동일하지만 입력값의 수가 훨씬 크다. 1. 문제 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [문제] 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수.. 2023. 5. 3.
[Baekjoon/백준][10845][C/C++] 큐 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 자료구조, 큐 문제. '백준 18258번 큐 2' 문제와 동일하지만 입력값의 수가 훨씬 작다. 1. 문제 https://www.acmicpc.net/problem/10845 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [문제] 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는.. 2023. 5. 3.
[Baekjoon/백준][1406][C/C++] 에디터 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 자료구조, 스택, 연결리스트 문제. STL list와 해당 iterator를 다룰 줄 알면 쉽게 풀 수 있다. 1. 문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫.. 2023. 5. 3.
[Baekjoon/백준][1991][C/C++] 트리 순회 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 트리, 재귀 문제. 트리를 순회하는 가장 기본적인 방법인 '전위 순회', '중위 순회', '후위 순회'에 대해 알고있다면 쉽게 풀 수 있는 문제이다. 1. 문제 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net [문제] 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traver.. 2023. 5. 3.
[Baekjoon/백준][25314][C/C++] 코딩은 체육과목입니다 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 구현 문제. 기초적인 문제이다. 1. 문제 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net [문제] 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드.. 2023. 5. 2.
[Baekjoon/백준][11382][C/C++] 꼬마 정민 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 구현, 사칙연산 문제. 정수 자료형의 표현 범위를 알고 있다면, 쉽게 풀 수 있다. 1. 문제 https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net [문제] 꼬마 정민이는 이제 A + B 정도는 쉽게 계산할 수 있다. 이제 A + B + C를 계산할 차례이다! [입력] 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. [출력] A+B+C의 값을 출력한다. [예제 입력 1] 77 77 7777 [예제 출력 1] 7931 2. .. 2023. 5. 2.
728x90
반응형

티스토리툴바