#INFO 난이도 : SILVER2 문제 유형 : Linked List 출처 : https://www.acmicpc.net/problem/1406 #SOLVE 연결 리스트 자료구조를 연습할 수 있는 좋은 문제였습니다. 우선 string으로 abc를 문자열 형태로 입력받은 뒤 char형 연결 리스트를 하나 생성해 모두 넣어줍니다. string str = ""; cin >> str; list editor; for(const auto& i : str){ editor.push_back(i); } 커서는 마지막을 가리켜야 하기에, iterator는 editor(연결 리스트)의 마지막 원소 즉, editor.end()를 가리키도록 합니다. list::iterator cursor = editor.end(); 다음으로..
* 개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. * 다음 포스팅은 C++ STL List Container의 사용 방법에 대한 내용에 대해 기술하고 있으며, Linked List (연결 리스트) 의 개념 혹은 구현 방법에 대한 내용을 원하시는 분은 다음 포스팅을 참고해 주시기 바랍니다. _ Related → [DataStructure] 연결 리스트 : Linked List 개념 정리 → Linked List 구현 Witch C/C++ (미완성) _Content #0 Access List Container With For & at & [] #1 List Container Initialization : List 초기화 & 선언 #1.1 생성자를 이용한 초..
* 개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. * 다음 포스팅은 Linked List (연결 리스트) 자료구조의 개념에 대한 내용을 포함하고 있으며 실질적인 구현 및 STL list의 사용 방법에 대한 정보를 원하시는 분은 다음 포스팅을 참고해 주세요. 연관 포스팅 → Linked List 구현 with C/C++ (미완성) → C++ STL List 사용 방법 _Contents #1 연결 리스트란? #2 연결 리스트의 종류 #2.1 단일 연결 리스트 (Singly Linked List) #2.2 이중 연결 리스트 (Doubly Linked LIst) #2.3 원형 연결 리스트 (Circular Linked List) #3 연결 리스트의 시간 복잡도..
#INFO 난이도 : Easy 알고리즘 : Stack 출처 : https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com #SOLVE 스택 자료구조를 활용하면 간단하게 풀이할 수 있는 문제이다. 문자열 s 가 매개변수로 주어지며, s는 '(' , ')' , '{' , '}' , '[', ']' 문자 만을 포함한다. 여는 괄호는 반드시 그에 맞는 닫는 괄..
#INFO 난이도 : Easy 문제 유형 : 구현 출처 : https://leetcode.com/problems/concatenation-of-array/ #SOLVE 주어진 배열을 그대로 복사하여 뒤에 추가한 새로운 배열을 만들면 되는 간단한 문제이다. C++ STL Vector 컨테이너에서 제공하는 insert 멤버함수를 사용해 문제를 풀이했다. → insert member function vector::iterator it = nums.insert(nums.end(), nums.begin(), nums.end()); #CODE class Solution { public: vector getConcatenation(vector& nums) { vector::iterator it = nums.inser..