목록스택 (1)

맛있는감귤

BOJ : 5397 키로거

문제 : https://www.acmicpc.net/problem/5397 커서를 이동하며 문자를 삽입하거나 지워야하는 문제는 앵간하면 스택이나 큐로 풀 수 있다. 처음에는 리스트를 생각했지만 iterator로 복잡하게 할 바엔 stack이 나을 것 같아서 stack으로 해결했다. 쉽다고 생각하고 막 풀다가 testcase가 바뀌는 시점에서 줄바꿈을 안하는 멍청한 실수를 했다. #include &ltiostream&gt #include &ltstring&gt #include &ltstack&gt using namespace std; stack&ltchar&gt s1,s2; int T; int main(){ cin&gt&gtT; while(T--){ string s; cin&gt&gts; for(int i..
알고리즘/백준 알고리즘 2017. 2. 15. 17:34
이전 Prev 1 Next 다음