이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

1874 1

(매일 BOJ) C++ 1874번 스택 수열

이번 문제는 실버 2 난이도의 1874번 스택 수열이다.문제 요약1부터 N까지 오름차순으로 스택에 숫자를 넣고(push), 뽑아내(pop)면서 원하는 수열을 만들어야 함만들 수 있는 수열이면 +, - 연산을 출력하고, 불가능하면 NO 출력접근법입력 수열을 왼쪽부터 차례로 만들어야 함ex) 입력: 4 3 6 8 7 5 2 1스택에는 오름차순 숫자만 넣을 수 있음 >> 백터로 입력 수열을 받는다."현재 스택의 top"이 목표 수열의 숫자와 일치할 때 pop아직 목표 숫자가 스택에 없으면 → 숫자를 push하면서 채움스택 top이 입력 숫자와 같으면 → pop더 큰 수가 필요하면 계속 push (1부터 N까지 오름차순이기 때문)더 작은 수인데 이미 pop된 숫자라면? → NO 출력아래는 작성한 코드이다.# i..

매일 BOJ 2025.07.16
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

그래프 이론, 최단 경로, 집합과 맵, 깊이 우선 탐색, 시간복잡도, 매개변수 탐색, 정렬, 그래프 탐색, 이분탐색, 바이너리서치, 25-2, introduction to programming(2), 자료구조, C++, 너비 우선 탐색, 스택, dfs, 백준, 과기대, BFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • solved.ac
  • BOJ
  • github

티스토리툴바