본문 바로가기

6

[BAEKJOON] 10845 | 큐 🔎 10845 | 큐https://www.acmicpc.net/problem/10845💡 Solution ✍🏻 Logic 1. list로 queue를 정의 2. cmd를 입력 받아 'push'인 경우에만 n을 입력 받음 3. 'pop'인 경우, pop을 통해, 'size', 'empty'인 경우, len()을 활용해, 'front', 'back'인 경우, index를 활용해 메소드를 구현한다. " data-ke-type="html">H.. 2024. 11. 12.
#10757 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 코드 #include #include #include using namespace std; //스택에 숫자 담기 void putNumber(stack& s, string& a) { for (int i = 0; i < a.length(); i++) { s.push((a[i] - '0')); } } //더한 값이 10이상인지 아닌지 확인해주는 함수 void cmpSize(int& n, int& top, stack& result) { if (n < 10) {//만약 한 자릿수의 합이 10 이하면 그냥 더해주기 top = 0; result.push(n); } else {//한 자릿수의 합이 10 이상이면 올림수를 설정하고 10을 .. 2023. 3. 5.
#기능개발 문제 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 코드 #include #include #include using namespace std; vector solution(vector progresses, vector s.. 2023. 3. 3.
#1918 문제 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(postfix notation)이 그것이다. 예를 들어 중위 표기법으로 표현된 a+b는 전위 표기법으로는 +ab이고, 후위 표기법으로는 ab+가 된다. 이 문제에서 우리가 다룰 표기법은 후위 표기법이다. 후위 표기법은 위에서 말한 법과 같이 연산자가 피연산자 뒤에 위치하는 방법이다. 이 방법의 장점은 다음과 같다. 우리가 흔히 쓰는 중위 표기식 같은 경우에는 덧셈과 곱셈의 우선순위에 차이가 있어 왼쪽부터 차례로 계산할 수 없지만 후위 표기식을 사.. 2023. 3. 3.