[자료구조] 백준 10828번 스택 문제풀이
오늘은 백준 10828번 스택 문제를 풀어보겠습니다. 명령어 하나씩 어떻게 구현할지 설명해보겠습니다. 일단, 인덱스를 -1로 초기화한다. -명령어가 push라면: 정수 하나를 입력받아서 배열의 (인덱스+1) 위치에 넣는다. 그 후, 배열의 인덱스를 하나 증가시킨다. -명령어가 pop이라면: 만약 현재 인덱스가 0보다 작다면(증가되지 않고 처음 초기화한 상태 그대로라면) -1을 출력한다. 아니라면 배열에서 현재 인덱스 위치에 있는 값을 출력한다. 그 후, 배열에서 현재 인덱스 위치에 null 값을 넣고 인덱스를 하나 감소시킨다. -명령어가 size라면: 현재 인덱스값에 1을 더한 값을 출력한다. -명령어가 empty라면: 현재 인덱스가 0보다 작다면 배열이 비어있다는 의미이기 때문에 1을 출력한다. 아니라..
자료구조
2021. 11. 19. 00:12
