Tistory

[백준 5430번] AC - C++

문제 접근 처음에는, 그냥 reverse함수를 이용해 뒤집고, 제출하니 시간 초과가 났다. 뒤집을 때 최대 105 개의 연산을 하고, p의 최대 길이는 105 이므로, 1010번의 연산을 수행하게 된다. 따라서 1초 만에 통과..

Tistory

[백준 2493] 탑 - C++

문제접근 이 문제는 n이 5*10^5 이므로, 완전탐색으로 풀면 10^10승이 돼서 시간 초과가 난다. 따라서 O(n) 풀이를 생각해야 한다. 문제 분류가 stack이어서, stack을 이용하려고 노력했다. 관찰을 하다 보면, 현..