[백준,c++] 5397번 - 키로거

문제

5397번: 키로거

 

코드

#include <iostream>
#include <list>

using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    
    int n; cin>>n;
    while(n--){
        list<char>li;
        auto it = li.begin();
        string s; cin>>s;
        
        for(char c: s){
            if(c=='>'){
                if(it!=li.end()) it++;
            }
            else if(c=='<'){
                if(it!=li.begin()) it--;
            }
            else if(c=='-'){
                if(it!=li.begin()){
                    it--;
                    it=li.erase(it);
                }
            }
            else li.insert(it, c);
        }
        
        for(auto it=li.begin(); it!=li.end(); it++) cout<<*it;
        cout<<'\n';
        
    }
}

 

풀이

문제 이해는 간단한데 정답률이 낮을걸 직접 풀어보고 체감했습니다.

c++의 list에 대해서 조금 찾아봤습니다.

• c++의 list는 더블 링크드리스트(doubly linked list)로 구현되어 있다.
• push_front(), push_back(), pop_front(), pop_back() 멤버 함수를 이용해서 list 양 끝에서 삽입, 삭제가 가능하다.
• insert(), erase() 멤버 함수를 통해서 노드 중간에서도 삽입, 삭제가 가능하다.

추가로 insert와 erase는 아래와 같습니다.

lt.insert(iter, k)
- iter가 가리키는 위치에 원소 k를 삽입합니다.
- 삽입한 원소를 가리키는 iterator를 반환합니다.

lt.erase(iter)
- iterator가 가리키는 원소를 삭제합니다.
- 반환값은 삭제한 원소의 다음 원소를 가리키는 iterator를 반환합니다.

 

[C++] list container 정리 및 사용법

위 블로그에 list container에 대해서 잘 정리되어 있으니 참고하면 좋을 것 같습니다.