릿코드(LEETCODE)
-
1. Two Sum릿코드(LEETCODE) 2020. 2. 8. 16:41
https://leetcode.com/problems/two-sum 불러오는 중입니다... 두 수를 더해서 target의 값과 같으면 두 수의 index를 반환하는 문제 Bruth-force 접근 모든 경우의 수를 모두 탐색 하면 되니까 모두 찾아본다 2중 반복문이라서 일단 O(n)^2 Runtime: 224 ms, faster than 13.61% of C++ online submissions for Two Sum. Memory Usage: 9.2 MB, less than 94.82% of C++ online submissions for Two Sum. class Solution { public: vector twoSum(vector& nums, int target) { vector arr; const..
-
213. House Robber II릿코드(LEETCODE) 2020. 2. 8. 15:20
https://leetcode.com/problems/house-robber-ii/ House Robber II - 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 dp 접근 0 부터 마지막 -1 까지 dp 합 1 부터 마지막까지 dp 합 두수중 가장 큰 수를 출력 class Solution { public: int rob(vector& nums) { int size = nums.size(); if(size == 0) return 0; else if(size ==..
-
198. House Robber릿코드(LEETCODE) 2020. 2. 8. 14:34
https://leetcode.com/problems/house-robber/ House Robber - 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 강도가 밤사이에 거리에 있는 집을 털을 계획을 하고 있다. 인접한 두 집을 훔치게 되면 자동으로 경찰에 연락이 감으로 인접하지 않은 집을 털 때 가장 많은 금액을 출력하여라. 아무 생각 없이 푼 코드 인접하지만 않게 푼 코드. 역시 무엇인가 놓치는 게 있다 아래 코드는 틀렸다. class Solution { pu..
-
66. Plus One릿코드(LEETCODE) 2020. 2. 7. 17:52
https://leetcode.com/problems/plus-one 불러오는 중입니다... 입력으로 들어오는 배열에서 마지막 자리수에 1을 더한값을 출력 하는 문제. 마지막 글자가 9 인 경우 10이 됨으로 올림을 해줘야 한다. reverse 를 사용하여 배열의 요소를 반대로 돌리고 올림이 생기면 계속 추가 해주는 식으로 풀이 vector plusOne(vector& digits) { // 리버스를 사용하여 배열을 뒤집는다. reverse(digits.begin(), digits.end()); bool first = true; // 처음 1회 마지막 요소에 덧셈을 하기 위한 flag bool up = false; for (int i = 0; i < digits.size(); i++) { int cand..
-
290. Word Pattern릿코드(LEETCODE) 2020. 2. 7. 17:32
https://leetcode.com/problems/word-pattern/ Word Pattern - 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 pattern 의 문자열과 str 의 문자열이 pattern 을 이루는지 확인하는 문제 올바른 경우 pattern str 판정 abba cat dog dog cat O aba cat dog cat O aabb cat cat dog dog O 틀린 경우 pattern str 판정 abba dog dog dog do..
-
258. Add Digits릿코드(LEETCODE) 2020. 2. 7. 16:15
https://leetcode.com/problems/add-digits/ Add Digits - 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 38 -> 3 + 8 -> 11 -> 1 + 1 -> 2 주어진 숫자를 모두 더해서 한자리 숫자로 만드는 문제 n이 10 이하가 될 때까지 재귀 함수를 통해서 합산한 풀이는 아래와 같다. class Solution { public: int rec(int n) { if (n < 10) { return n; } int re..
-
1317. Convert Integer to the Sum of Two No-Zero Integers릿코드(LEETCODE) 2020. 2. 7. 15:04
https://leetcode.com/problems/convert-integer-to-the-sum-of-two-no-zero-integers/ Convert Integer to the Sum of Two No-Zero Integers - 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 입력으로 들어오는 n의 값을 두 개의 Integer 합의 값을 찾는 문제로 정수에서는 0 이 포함되지 않아야 한다. n의 범위는 2
-
383. Ransom Note릿코드(LEETCODE) 2020. 2. 7. 13:37
https://leetcode.com/problems/ransom-note/ Ransom Note - 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 문제 이해 ransomNote의 있는 문자열이 개별 요소가 magazine 문자열에 모두 포함되는지 확인하는 문제 Bruth-force 풀이 ransomeNote, magazine 문자열의 방문 여부를 판단하는 array를 하나 만들고 전체 탐색을 하여 모두 다 방문했는지 못했는지 판단하는 방법으로 1차 풀이는 아래..