본문 바로가기

전체 글99

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++ 1005. Maximize Sum Of Array After K Negations(Leet Code) Leet Code_1005. Maximize Sum Of Array After K Negations Greedy https://leetcode.com/problems/maximize-sum-of-array-after-k-negations/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 ​ 방법 1. vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 결과 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 통과한 코드 class Solution { public: int largestSumAfterKNegations(vector& vec, int K.. 2020. 6. 23.
C++ 860. Lemonade Change(Leet Code) Leet Code_860. Lemonade Change Greedy https://leetcode.com/problems/lemonade-change/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 ​ 방법 1. 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 결과 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 통과한 코드 class Solution { public: unordered_map maps; bool pay(int n) { int pay = n; if (n == 5) { maps[5]++; return true; } while (n > 20 && maps.find(20) != maps.end() && .. 2020. 6. 23.
C++ 136. Single Number(Leet Code) Leet Code_136. Single Number https://leetcode.com/problems/single-number/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 vector 원소 중 중복되지 않는 숫자 구하기 ​ 방법 1. vector 원소 중 중복되지 않는 숫자 구하기 2. hash table을 사용하기 결과 vector 원소 중 중복되지 않는 숫자 구하기 통과한 코드 class Solution { public: int singleNumber(vector& nums) { unordered_map map; for(int i = 0 ; i < nums.size() ; i++) { map[nums[i]]++; } for (unordered_map::iterator.. 2020. 6. 22.

티스토리툴바