목록CodingTestTraining/BaekJoon(Hard) (1)
승쨩개발공부
[BJ] 2493 - 탑 (스택,시간부족) ★
내가 국어능력이 딸리는건지 문제 이해만 30분이 넘게 걸린것같다. 탑엔 몇번쨰 탑인지, 높이가 얼마인지 있어야하는데 왼쪽으로 레이저를 쏴서 충돌한 첫번쨰 인덱스를 출력하면 된다.그림으로 설명하자면이런 그림이 나온다. 탑의 인덱스는 500,000까지 높이는 100,000,000까지 있어서 속도를 빠르게 풀어야할 것 같았다.제한시간 1.5초삽입 삭제가 O(1)인 스택을 활용했다.하지만 자꾸 시간 초과가뜨는데..cin.tie(0)과 ios_base를 넣어주니 통과가됬다..백준은 시간이 부족하다면 저것들과 endl사용을 지양해야할것같다..
CodingTestTraining/BaekJoon(Hard)
2025. 2. 18. 23:24