자료구조(백준 알고리즘 5430번)

♣ 문제 이해

 

 

문제가 별 것 아닌 것처럼 보여서 도전했다가 '틀렸습니다'를 여섯 개나 적립했다. 이 문제에서는 조건 파악이 중요한데, 

p의 길이가 100,000까지 갈 수 있으므로 코드의 시간 효율성을 고려해야 한다. 또한 출력 결과를 보면 따옴표 사이에 빈칸이 없다. 즉 리스트로 출력하면 안되고, str 형태로 출력해야 한다. 

 

 

♣ 실수1(시간 초과)

 

위의 코드를 사용하면 16%에서 시간초과가 나는데, R이 나올 때마다 deque를 reverse 했기 때문이다. 

100,000 개의 p가 있다면 수없이 많이 reverse 해야 하므로 시간초과가 난다. 

 

 

♣ 실수2(리스트 실수)

 

시간 초과를 해결하자 이번에는 '틀렸습니다' 가 떴는데, 문자열로 출력해야 하는 것을 놓쳐서 list로 출력한 탓이었다. 

 

 

 

♣ 해결

 

문제 자체는 어렵지 않지만 조건을 잘 파악하지 못하면 풀기 어려운 문제였다.