Stack4 C++ 925. Long Pressed Name(Leet Code) Leet Code_925. Long Pressed Name two pointers https://leetcode.com/problems/long-pressed-name/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 입력 string 값과 주어진 typed string 값이 입력될 수 있는 string인지 판별하기 방법 1. 길게 누를 수 있고 그런 경우 한번더 입력이 된다.(a를 long pressed 한 경우 aa) 결과 입력 string 값과 주어진 typed string 값이 입력될 수 있는 string인지 판별하기 통과한 코드 class Solution { public: bool isLongPressedName(string name, string typed) { i.. 2020. 6. 27. C++ 자료구조 - Stack Stack LIFO(Last In First Out) 방식 1. 사용 - #include 2. 생성자 - stack [변수이름]; 3. 멤버함수 - st.empty(); - 비어있는지 확인 - st.size(); - 크기 반환 - st.top(); - 맨 위에 있는 원소 반환 - st.push(val); - 데이터(val) 삽입 - st.pop(); - top이 가리키는 원소 삭제 아래 링크 설명이 좋아 직접 타이핑하면서 외우는중 출처 https://blockdmask.tistory.com/73?category=249379 2020. 6. 23. C++ 자료구조 정리 1. LIST - 더블 링크드 리스트로 구현되어 있다. - 더블 링크드 리스트의 장점을 그대로 가져오며 중간에 삽입/삭제가 빠르다. - 하지만 특정 원소에 접근하려면 선형탐색을 해야한다. 상호 포인터 정보를 가지고 있기 때문에 메모리 사용비율이 높다. 2. Stack 3. Queue 4. Vector - 배열인데, 동적으로 크기를 확장 또는 축소가 가능하게 되어있는 자료구조(크기조절 시 오버헤드 큼) - 역시 배열의 특징을 그대로 가져온다. 데이터의 위치를 알고 있으면 랜덤 엑세스가 가능하다. - 하지만 중간에 데이터를 삽입 또는 제거하려면 땡기거나 밀어야 되는 단점도 그대로 가지고 온다. - 하지만 끝부분에 삽입할 땐 빠름 5. Deque(덱) - LIFO, FIFO 두 가지 방식을 다 사용할 수 있는.. 2020. 6. 19. C++ 크레인 인형뽑기 게임(프로그래머스) 프로그래머스_크레인 인형뽑기 게임 https://programmers.co.kr/ 2019 카카오 개발자 겨울 인턴십 기출 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 인형뽑기 게임에서 동작에 의해 사라지는 인형의 개수 출력 방법 1. 주어진 이동순서(moves)로 인형이 바구니로 이동 2. 바구니에 같은 모양 인형이 두개가 연속으로 쌓이면 터지면서 사라진다. 결과 바구니에 남아있는 인형의 개수 출력 #include #include #include using namespace std; int solution(vector board, vector moves) { list arr; int answer = 0; for (int i = 0; i < moves.size();.. 2020. 5. 25. 이전 1 다음
