프로그래머스 표 편집 혼내주기
2021 카카오톡 채용연계형 인턴쉽 코딩테스트 3번 문제. doubly linked list 클래스를 구현하고 스택을 이용해 복구하는 부분을 넣어줘서 풀었다. 그땐 세그먼트 트리를 몰라서 이렇게 풀었는데, 지금 다시 풀게 된다면 k번째 수 세그로 풀 것 같다. #include #include #include #include #include using namespace std; struct node { int idx; node* prev; node* next; node(int i) { idx = i; next = NULL; prev = NULL; } }; struct doublyLinkedList { node* head; node* tail; stack history; doublyLinkedList() {..
혼내주기
2021. 7. 22. 10:40