vector3 [BOJ] 17298번 - 오큰수 스택을 활용하여 문제를 풀었다. 조건) 자기 자신 보다 오른쪽에 있는 수 중 크고 가장 왼쪽에 있는 숫자를 출력하고 없는 경우에는 -1을 출력한다. vector v에 입력값을 넣고 vector ans는 -1 값으로 초기화 시켜준다. 문제의 조건을 만족하고 stack이 비어있지 않을 경우 vector ans에 값을 넣어준다. #include #include #include using namespace std; int N; int main() { cin.tie(0); ios_base::sync_with_stdio(false); cin >> N; vector v; int num; for (int i = 0; i > num; v.push_back(num); } vector ans(.. 2022. 6. 14. [BOJ] 1874번 - 스택 수열 스택의 개념을 활용하여 입력된 수열의 형태를 표현하는 문제이다. 코드 작성 시 조건은 다음과 같다. 1. 스택에서 push하는 경우 + 출력 이 때 스택에 push하는 순서는 반드시 오름차순을 지킨다. 2. 스택에서 pop하는 경우 - 출력 3. 주어진 수열의 형태를 push, pop 연산으로 표현하지 못하는 경우 NO 출력 vector를 활용하여 스택처럼 사용하였다. 코드 작성 단계를 살펴보면 1. input 배열에 주어진 순열 값을 차례로 집어넣는다. 2. int형 vector v에 1부터 오름차순으로 숫자를 push_back하고 char형 vector res에 +를 push_back한다. 3. vector v가 비어있지 않고 input 배열의 값과 vector v의 마지막 요소를 반환한 back().. 2022. 6. 13. [BOJ] 18870번 - 좌표 압축 주어진 값에 대하여 중복을 허용하여 순서를 매기는 문제이다. 간단하게 sort(), vector와 pair 클래스를 이용하여 해결했다. -- pair pair구조체를 sort할 경우 first를 기준으로 오름차순을 진행하고 second값은 first값을 따라간다. 입력값 tmp vector tmp.first tmp.second 2 0 4 1 -10 2 4 3 -9 4 정렬된 tmp vector tmp.first tmp.second -10 2 -9 4 2 0 4 1 4 3 tmp vector의 num값 중복을 고려한 res vector 입력 res.first res.second 2 0 4 1 0 2 1 3 3 3 정렬된 res vector res.first res.second 0 2 1 3 2 0 3 3 .. 2022. 6. 13. 이전 1 다음
