본문 바로가기

프로그래밍32

C++ 641. Design Circular Deque(Leet Code) Leet Code_641. Design Circular Deque Circular Deque https://leetcode.com/problems/design-circular-deque/ Design Circular Deque - 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 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 Circular Dequeue 만들기 ​ 방법 Circular Dequeue 만들기 결과 Circular Deque.. 2020. 7. 22.
C++ 997. Find the Town Judge(Leet Code) Leet Code_997. Find the Town Judge graph https://leetcode.com/problems/find-the-town-judge/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 마을 판사 찾기 ​ 방법 1. 판사는 아무도 믿지 않는다. 2. 모든 사람들이 믿어야 한다. 결과 마을 판사 찾기 통과한 코드 class Solution { public: int findJudge(int N, vector& trust) { map s; set se; for (int i = 0; i < trust.size(); i++) { s[trust[i][1]]++; se.insert(trust[i][0]); } for (int i = 1; i 2020. 6. 29.
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++ 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.