스택6 [BAEKJOON] 10828 | 스택 🔎 10828 | 스택https://www.acmicpc.net/problem/10828💡 Solution ✍🏻 Logic 1. list로 스택 구현 2. method를 입력 받고, 'push' 메소드인 경우에만 num을 받음 3. push의 경우, append를, empty와 size의 경우 len(stack)으로 구현 4. top의 경우, stack의 가장 끝 원소를 반환하고, pop의 경우 pop으로 구현 .. 2024. 11. 4. #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. 이전 1 2 다음
