백준 탑 골드 5, 문제 특징 고려해서 풀어보기
https://www.acmicpc.net/problem/2493해당 문제는 뒤에 있는 탑에서 앞에 있는 탑 중 자신과 가까운 제일 큰 탑을 찾는 문제이다.위 그림을 토대로 정답을 보자면 다음과 같다.0 0 2 2 4나도 그랬고, 다른 사람도 다음과 같이 생각하지 않았을까? 1. 백준에서 스택을 활용하는 문제이니까, 스택을 어디다 쓰지? 어디다 쓸까? 1-1. 스택의 특징이 무엇이지? FILO, LIFO이지? 2. 반복문을 통해서 뒤에서 앞으로 이동하며 큰 탑을 찾아볼까? 먼저 2번부터 본다면, 해당 입력 값의 크기가 N은 1 이상 500,000이하임으로 N^2 만 되도 약 10억번을 넘어간다는 사실을 알 수 있기에 이중 포문 이상으로는 사용하지 못한다. 그렇다면 해당 문제를 어떻게 풀어야 할까? ..
코딩 관련/c++
2025. 1. 15. 22:05