음... 문제 틀리고 다시 풀어서 기분좋은 그런 느낌을 받지 못하는 문제? 였던거같다
뭔가 이거구나~~!!! 가 아니라 응??? 이런느낌이었다.
앞뒤로 뒤집고 복사하거나 삭제하는 복잡도가 대충 O(N)이니까 그건 개오바인거 같고, deque 이용하면 될것 같았다.
deque를 이용해서 풀었는데 만약 R이면 is_inverted flag를 true로 하고 차후에 print와 delete를 시행할 때 xxx_back을 이용하고, false라면 xxx_front를 이용해서 문제를 풀면 될것 같았다.
근데 문제는 여기서 error에 관한것이었는데 문제 level이 낮다고 대충 문제를 읽고 풀어서 그랬는지 error의 조건에 대해서 잘못 생각했었다.
예제만 보고 error가 size == 0일때 반드시 출력한다고 넘겨짚고 풀었는데 알고보니 size == 0 일때 D가 출력 될 때만 error이 출력되는것이었다.
문제좀 잘 보자! (내 20분 돌려줘 ㅠㅠ)
'알고리즘' 카테고리의 다른 글
2661 백준 (0) | 2021.03.06 |
---|---|
15686 백준 (0) | 2021.03.06 |
1874 백준 (0) | 2021.03.03 |
10989 백준 (0) | 2021.03.01 |
1920 백준 (0) | 2021.03.01 |