자료구조10 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++ 자료구조 - Queue Queue FIFO(First In First Out) 방식 1. 사용 - #include 2. 생성자 - queue [변수이름]; 3. 멤버함수 - qu.empty(); - 비어있는지 확인 - qu.size(); - 크기 반환 - qu.front(); - 맨 위에 있는 원소 반환 - qu.back(); - 맨 마지막에 있는 원소 반환 - qu.push(val); - 데이터(val) 삽입 - qu.pop(); - 제일 오래된 원소 삭제 아래 링크 설명이 좋아 직접 타이핑하면서 외우는중 출처 https://blockdmask.tistory.com/101?category=249379 2020. 6. 23. 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. Two Sum(Leet Code) Leet Code_1. Two Sum https://leetcode.com/problems/two-sum/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 더해서 target 값이 되는 두개의 원소 찾기 방법 1. 더해서 target 값이 되는 두개의 원소 찾기 2. hash map을 사용한다. 결과 더해서 target 값이 되는 두개의 원소 찾기 통과한 코드 그냥 순회하면서 찾는 코드 class Solution { public: vector twoSum(vector& nums, int target) { vector res; for(int i = 0 ; i < nums.size() ; i++) { for(int j = i+1 ; j 2020. 6. 22. 이전 1 2 3 다음
