jinsj1   1년 전

제 능력으로는
이게 한계인것 같아
질문 올립니다.

알고리즘을 간단하게 말씀드리면,
push pop 을 할때, + - 를 따로 배열에 저장하고 출력합니다.

비교하는 과정에서는,
curr int 형 변수가 있습니다.
1부터 시작해서, 스택에 현재까지 들어간 다음 수를 항상 가리키게 됩니다.

0을 입력하거나, n보다 큰 수, 중간에 입력된 수를 다시 입력하는 경우(2 1 1),
중간에 올수 없는 경우(4 4 2 3 1)를 테스트로 해봤습니다만
문제를 찾을수가 없네요..

고수님들 도와주시면 감사하겠습니다!

doju   1년 전

답으로 나오는 연산의 갯수는 입력으로 주어지는 순열의 길이의 두 배입니다.

jinsj1   1년 전

아, 감사합니다..
사실 20만으로 해도 안된다고 댓글달려고 했었는데,
200001 으로 잡으니까 되네요..

해결해주셔서 감사드려요!!

댓글을 작성하려면 로그인해야 합니다.