$wonjjong

  • 홈

LIFO 1

10828번 스택

문제 출처 : https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 풀이 과정 자료구조중 하나인 스택을 구현하는 문제였습니다. 스택은 LIFO(Last In First Out)의 특성을 가지기 때문에 가장 나중에 삽입된 데이터가 가장 먼저 삭제되는 구조입니다. top이라는 변수를 인덱스로 사용하여 데이터를 삽입 또는 삭제가 가능하게 구현하였고, 스택의 배열 인덱스를 0부터 사용하기 위해서 초기 top변수의 값을 -1로 초기화 했..

백준온라인저지 2020.05.21
이전
1
다음
더보기
프로필사진

지식공유를 위한 개발 블로그입니다.

  • 분류 전체보기 (33)
    • 백준온라인저지 (23)
    • 알고리즘 (2)
    • 기타 (4)
    • JAVA (1)
    • Spring Framework (0)
    • c++ (1)
    • IDE (2)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바