릿코드(LEETCODE)
-
171. Excel Sheet Column Number릿코드(LEETCODE) 2020. 2. 6. 16:15
https://leetcode.com/problems/excel-sheet-column-number/ Excel Sheet Column Number - 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 { public: int titleToNumber(string s) { reverse(s.begin(), s.end()); const int size = s.size(); long long sol = s[0] - 'A'+ 1; for (in..
-
168. Excel Sheet Column Title릿코드(LEETCODE) 2020. 2. 6. 16:14
https://leetcode.com/problems/excel-sheet-column-title/ Excel Sheet Column Title - 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 { public: string convertToTitle(int n) { string s; while (n) { s.push_back('A' + (n - 1) % 26); n = (n - 1) / 26; } reverse(s.begin(), s..
-
581. Shortest Unsorted Continuous Subarray릿코드(LEETCODE) 2020. 2. 5. 15:13
https://leetcode.com/problems/shortest-unsorted-continuous-subarray/ Shortest Unsorted Continuous Subarray - 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 문제 이해 입력으로 들어오는 배열에서 정렬되지 않은 구간을 찾는 문제 문제 접근 vector array를 하나를 추가 선언하고 정렬을 한다. 입력으로 들어온 nums array와 0부터 값이 다른 위치를 찾는다. 입력으로 들..
-
709. To Lower Case릿코드(LEETCODE) 2020. 2. 3. 19:02
https://leetcode.com/problems/to-lower-case/ To Lower Case - 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 { public: string toLowerCase(string str) { for(int i=0;i= 65 && str.at(i)
-
1323. Maximum 69 Number릿코드(LEETCODE) 2020. 2. 3. 18:55
https://leetcode.com/problems/maximum-69-number/ Maximum 69 Number - 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 준어진 숫자에서 6, 9의 숫자를 변경 하여 가장 큰 값을 찾는 문제 완전탐색으로 숫자 원소 순서마다 9 를 대입 하고 가장 큰 값을 찾으 면 된다. class Solution { public: int maximum69Number(int num) { string s = to_string(num)..
-
Split a String in Balanced Strings릿코드(LEETCODE) 2020. 2. 3. 18:42
https://leetcode.com/problems/split-a-string-in-balanced-strings 불러오는 중입니다... 스택을 이용하여 문자열에 페어를 맞춰주는 문제 RLRRLLRLRL 문자열이 주어 질때 표로 그리면 아래와 같을 수 있다. 문자열 TOP DESCRIPTION R EMPTY 스택에 아무것도 없으니 삽입 RL R 스택에 탑이 임으로 POP 한다. COUNT 증가 RLR EMPTY 스택에 아무것도 없으니 삽입 RLRL R 스택에 탑이 임으로 POP 한다. COUNT 증가 RLRLR EMPTY 스택에 아무것도 없으니 삽입 RLRLRR R 이전 스택이 같으므로 삽입 RLRLRRL R 스택이 탑이 R 임으로 POP 스택이 비어있는지 확인 하고 COUNT 증가 RLRLRRLL R..
-
subtract the product and sum of digits of an integer submissions릿코드(LEETCODE) 2020. 2. 3. 17:13
https://leetcode.com/problems/subtract-the-product-and-sum-of-digits-of-an-integer 불러오는 중입니다... 주어지는 숫자를 분해하여 분해한 수의 합과, 곱셈의 차를 출력 하는 문제 class Solution { public: int subtractProductAndSum(int n) { vector arr; while (n) { int cand = n % 10; n /= 10; arr.push_back(cand); } const int count = arr.size(); int mul = 1; for (int i = 0; i < count; i++) mul = mul * arr[i]; int add = 0; for (int i = 0; i ..
-
find numbers with even number of digits릿코드(LEETCODE) 2020. 2. 3. 16:55
https://leetcode.com/problems/find-numbers-with-even-number-of-digits 불러오는 중입니다... 주어진 숫자에의 자릿수가 짝수인지 판별하는 문제 class Solution { public: int getCnt(int cand) { int count = 0; while(cand) { cand /= 10; count++; } return count; } int findNumbers(vector& nums) { const int size = nums.size(); int sol = 0; for(int i=0; i