하루의 쉼터

| 18258. 큐 2Category :QueueRank : SilverLanguage :C++Question :정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력..

| 6887. Squares- C++Category :MathTitle :6887. Squares- C++Rank : BronzeLanguage :C++Question :Gigi likes to play with squares. She has a collection of equal-sized square tiles. Gigi wants to arrange some or all of her tiles on a table to form a solid square. What is the side length of the largest possible square that Gigi can build?For example, when Gigi has 9 tiles she can use them all to buil..

| 1991. 트리 순회 - C++2025.07.10 - [프로그래밍/자료구조] - [Algorithms] Tree children; explicit TreeNode(int v) : value(v) {}};void AddChild(const std::shared_ptr& parent, const std::shared_ptr& child) { parent->children.push_back(child);}void Print" data-og-host="changun516.tistory.com" data-og-source-url="https://changun516.tistory.com/246" data-og-url="https://changun516.tistory.com/246" data-og-image="h..

| 17608. 막대 - C++Category :Stack,DataStructTitle :17608. 막대기Rank : BronzeLanguage :C++Question :아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 6, 9, 7, 6, 4, 6 이다. 일렬로 세워진 막대기를 오른쪽에서 보면 보이는 막대기가 있고 보이지 않는 막대기가 있다.즉, 지금 보이는 막대기보다 뒤에 있고 높이가 높은 것이 보이게 된다.예를 들어, 그림과 같은 경우엔 3개(6번, 3번, 2번)의 막대기가 보인다.그림 참고 -> 백준N개의 막대기에 대한 높이 정보가 주어질 때, 오른쪽에서 보..

| 10156. 과자 - C++Category :PrintTitle :10156. 과자Rank : BronzeLanguage :C++Question :동수는 제과점에 과자를 사러 가는데 현재 가진 돈이 모자랄 경우 부모님께 모자란 돈을 받으려고 한다. 과자 한 개의 가격이 K, 사려고 하는 과자의 개수가 N이고, 현재 가진 돈의 액수를 M이라 할 때 여러분은 동수가 부모님께 받아야 하는 모자란 돈을 계산하려고 한다. 예를 들어, 과자 한 개의 가격이 30원, 사려고 하는 과자의 개수가 4개, 현재 동수가 가진 돈이 100원이라 할 때, 동수가 부모님께 받아야 하는 돈은 20원이다. 과자 한 개의 가격이 250원, 사려고 하는 과자의 개수가 2개, 현재 동수가 가진 돈이 140원이라 할 때, 동수가 부모님..

| 11022. A+B - 8, - C++ Category : 반복문 - For Title : 11022. A+B - 8 Rank : Bronze Language : C++ Question : 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. Condition : Input 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) Output 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. Code : #include class cl_solution { public: void fn_run(..

| 11021. A+B - 7, - C++ Category : 반복문 - For Title : 11021. A+B - 7 Rank : Bronze Language : C++ Question : 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. Condition : Input 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) Output 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. Code : #include class cl_solution{ public: void fn_run(int num); }; vo..

| 2839. 기찍 N - C++ Category : 반복문 - For Title : 2742. 기찍 N Rank : Bronze Language : C++ Question : 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. Condition : Input 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. Output 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. Code : #include class cl_solution { public: void fn_run(int num); }; void cl_solution::fn_run(int num) { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL..