반응형
정올 1809 탑
www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1082&sca=3020
JUNGOL
www.jungol.co.kr
백준 2493 탑
2493번: 탑
첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1
www.acmicpc.net
접근법:
이중 포문으로 풀 경우 타임아웃이 발생한다.
따라서 입력과 동시에 계산하는 방법으로 소요시간을 줄여야하며, 마지막에 사용한 값을 다시 사용할 수 있는 Stack이 효과적이다.
반응형
'알고리즘' 카테고리의 다른 글
| 백준 10868 최솟값 Java (0) | 2021.05.06 |
|---|---|
| 백준 2357 최솟값과 최댓값 JAVA (0) | 2021.05.04 |
| Java BufferedReader 입출력 (0) | 2021.05.01 |
| Java Stack (0) | 2021.05.01 |
| Eclipse Git Commit Author, Committer 변경 (0) | 2021.04.10 |