문제 출처:https://leetcode.com/problems/height-checker Height Checker - 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 heightChecker(vector& heights) { int answer = 0 ; vector sorted_heughts(heights) ; sort(sorted_heughts.begin(), sorted_heug..
문제 출처:https://leetcode.com/problems/add-binary/ Add Binary - 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 addBinary(string a, string b) { short a_idx = a.length(), b_idx = b.length(); string answer = "" ; short remain = 0; int num ; ..
문제 출처: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 문제 분석 이 문제는 Excel sheet의 column number를 구하는 문제입니다. 예제를 보면 다음과 같이 표현되는 것을 알 수 있습니다. 1 -> A, 2 -> B, ... 26 -> Z, 27 -> AA 주어진 인풋의 size가 ${2^{31}-1..
문제 출처:https://leetcode.com/problems/next-greater-element-i/ Next Greater Element I - 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 문제 분석 해당 문제는 input으로 unique한 num1과 num2가 주어집니다. num1의 element들은 num2의 부분 집합입니다. 각 num1의 숫자로 num2의 위치를 구한 후 그보다 오른쪽에 더 큰 숫자가 있는지 찾는 문제입니다. 찾았다면 그 수를 출..
문제 출처:https://leetcode.com/problems/remove-outermost-parentheses/ Remove Outermost Parentheses - 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 문제 분석 이 문제는 주어진 괄호들의 가장 큰 단위로 쪼개서 가장 바깥쪽에 있는 괄호들을 제거하면 되는 문제입니다. 이 문제는 괄호의 종류가 많은 것도 아니고 단일 type이기때문에 여는 괄호의 개수와 닫는 괄호의 개수가 같은 지점을 찾으면 그 ..
