본문 바로가기

C++47

C++ 1333. Filter Restaurants by Vegan-Friendly, Price and Distance(Leet Code) Leet Code_1333. Filter Restaurants by Vegan-Friendly, Price and Distance Sort https://leetcode.com/problems/filter-restaurants-by-vegan-friendly-price-and-distance/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 주어진 조건을 만족하는 레스토랑들을 우선순위에 맞추어 정렬하여 구하기 ​ 방법 1. 주어진 조건을 만족하는 레스토랑들을 우선순위에 맞추어 정렬하여 구하기 결과 주어진 조건을 만족하는 레스토랑들을 우선순위에 맞추어 정렬하여 구하기 통과한 코드 class Solution { public: vector filterRestaurants(vector&.. 2020. 6. 24.
C++ 35. Search Insert Position(Leet Code) Leet Code_35. Search Insert Position Binary Search https://leetcode.com/problems/search-insert-position/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 주어진 원소를 정렬된 vector내 맞는 위치를 찾기​ 방법 1. 주어진 원소와 맞는 값이 있으면 해당 index를 2. 없으면 적절한 위치의 index를 결과 주어진 원소를 정렬된 vector내 맞는 위치를 찾기​ 통과한 코드 class Solution { public: int find(int start, int end, int mid, vector& nums, int target) { if(start == end) { return start; .. 2020. 6. 24.
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.