반응형 코딩테스트3 [백준 C++] BOJ 10828번 : 스택 문제 바로가기: https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 간단하게 스택에 관한 공부를 한 뒤 풀어보면 좋습니다. #include using namespace std; const int MX = 1000005; int dat[MX]; int pos; void push(int val) { dat[pos++] = val; } void pop() { pos--; } int top() { return dat[pos - 1]; }.. 2023. 1. 18. [프로그래머스 Lv.1 C++/C#] 햄버거 만들기 C++ 답안입니다. #include #include using namespace std; int solution(vector ingredient) { int answer = 0; vector burger = { -1 }; for (int x : ingredient) { if (burger.back() == 1 && x == 2) { burger.back() = 12; } else if (burger.back() == 12 && x == 3) { burger.back() = 123; } else if (burger.back() == 123 && x == 1) { burger.pop_back(); answer++; } else burger.push_back(x); } return answer; } C# 답안.. 2023. 1. 11. [프로그래머스 Lv.1 C#] 푸드파이트 대회 https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입출력 예를 보면 다음과 같습니다. [1, 3, 4, 6] "1223330333221" [1, 7, 1, 2] "111303111" 예제 1부터 차례대로 보시면 food[0] 은 항상 1이기 때문에 1이 고정으로 들어가있고 그 다음은 food[1]은 3개, food[2]은 4개, food[3]은 6개입니다. food[i]은 짝수개만 사용하기때문에 food[1]은 2개만 사용하고 1개는 버려집니다.. 2022. 12. 9. 이전 1 다음 반응형
