[알고리즘/백준] 1406: 에디터(python)

처음에는 커서의 위치를 숫자로 주면서 계속 변화시켰다. 그랬더니 시간 초과가 나버린... 고민고민하다가 스택 두개로 구현하면 될 것 같아서 해보았다. 스택을 두 개 준비하고 그 사이에 커서가 있다고 생각한다. 왼쪽으로 커서를 옮기면 왼쪽 스택에서 pop을 하고 오른쪽 스택에 append를 해준다... 이런 식으로 하면 풀린다!! 마지막에 합치는 건 오른쪽 스택을 뒤집어 줘야 한다....

에디터python1406알고리즘백준1406

HDU 1406 정수 (매 거 + 타 표)

완전무결 하 다 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25482    Accepted Submission(s): 9386 Problem Description 완수의 정의: 만약 에 1 보다 큰 정수 의 모든 인자 의 합 이 그 자체 와 같다 면...

HDU완전무결 하 다1406매 거 + 타 표