-
https://www.acmicpc.net/problem/2493
2493번: 탑
첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202493
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 스택 2개를 이용하여 해결하였다.
처음에 배열 하나로 그냥 간단하게 풀었더니 시간 초과가 발생하였고 이후 스택도 사용해보고 큐도 사용해보고
하다가 최종적으로 스택을 이용해 문제를 해결했으며, 스택에 입력을 받으면서 처리를 해줘서 시간 초과를
면할 수 있었다.
스택 하나는 데이터를 관리하고, 다른 스택에는 데이터의 위치를 관리하도록 하여
문제를 해결하였다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 2563 색종이 JAVA (0) 2021.11.06 Baekjoon 1158 요세푸스 문제 JAVA (0) 2021.11.06 Baekjoon 17478 재귀함수가 뭔가요? JAVA (0) 2021.11.06 Baekjoon 11052 카드 구매하기 JAVA (0) 2021.11.06 Baekjoon 2667 단지번호붙이기 JAVA (0) 2021.11.06 댓글