이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

10828 1

(매일 BOJ) C++ 10828번 스택

이번 문제는 실버 4 난이도 10828번 스택 문제이다.https://www.acmicpc.net/problem/10828 이 문제의 접근법부터 알아보자.이 문제는 표준 입력으로 주어지는 명령어에 따라 스택에 값을 넣거나(push), 맨 위 값을 빼거나(pop), 현재 스택의 크기(size), 스택이 비었는지(empty), 맨 위 값(top)을 조회하는 기능을 차례대로 수행하고, 각 명령의 결과를 요구하는 대로 즉시 출력하는 구현 문제이기에 스택이 비어 있을 때 pop이나 top 명령이 들어오면 -1을 출력해야 하며, 나머지 연산은 스택 자료구조의 기본 동작에 맞게 처리하면 된다. 따라서 C++ 라이브러리 중 stack 라이브러리를 사용하여 구현하면 해결되는 간단한 구현 문제이다. 여기서 나오는 스택에..

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

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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

티스토리툴바