본문 바로가기

분류 전체보기

(1927)
(C++) - LeetCode (easy) 1496. Path Crossing https://leetcode.com/problems/path-crossing/description/ 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. x, y 좌표를 저장할 구조체 Coord 를 선언해줍니다.2. map을 사용할 건데 구조체를 key로 설정시 operator
(C++) - LeetCode (easy) 1491. Average Salary Excluding the Minimum and Maximum Salary https://leetcode.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/description/ 간단 정렬 및 소수점 type을 확인해본 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 평균을 구할 sumOfExcluded를 선언 후 0으로 초기화합니다.2. salary를 오름차순으로 정렬합니다. 📔 풀이과정 salary의 첫 번째와 마지막 원소는 각각 최소, 최댓값입니다. 따라서 평균을 구하기 위해 먼저 이들을 제외한 원소의 누적합을 salary의 원소를 순회하며 sumOfExcluded에 저장합니다. 📔 정답 출력 | 반환 평균인 sumOfExcluded / (salary원소 개수 - 2)를 반환합니다. 📕 Code ..
(C++) - LeetCode (easy) 1486. XOR Operation in an Array https://leetcode.com/problems/xor-operation-in-an-array/description/ 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 xor연산을 적용할 배열 vector xors를 선언 후 start원소를 넣습니다. 📔 풀이과정 1. n만큼 start + 2 * i값을 xors에 넣어줍니다.2. 정답 변수 x를 선언 후 xors의 첫 번째 원소를 저장합니다. 3. xors원소만큼 loop를 돌면서 xor연산의 적용을 s에 누적해 적용해줍니다. 📔 정답 출력 | 반환 s를 반환합니다. 📕 Code 📔 C++ class Solution { public: int xorOperation(int n, int start) { vector xors(1, start); ..
(SQL) - LeetCode (easy) 1484. Group Sold Products By The Date https://leetcode.com/problems/group-sold-products-by-the-date/ 언어별 group by 시 연속되는 문자열을 포함하는 여러 방식을 사용해본 문제였습니다. 📕 풀이방법 📔 풀이과정 sell_date와 distinct한 product 개수 num_sold와, group 화 된 product는 나열할 수 있는 MySQL의 GROUP_CONCAT나 PostgreSQL의 STRING_AGG나 Oracle의 LISTAGG를 사용해 products열을 select해줍니다. 📕 Code 📔 MySQL SELECT sell_date, COUNT(DISTINCT product) AS num_sold, GROUP_CONCAT(DISTINCT product ORDER BY pr..
(Python) - LeetCode (easy) 1480. Running Sum of 1d Array https://leetcode.com/problems/running-sum-of-1d-array/description/ 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 list ans를 선언합니다. 📔 풀이과정 누적해 더한 값을 ans에 append합니다. 📔 정답 출력 | 반환 ans를 반환합니다. 📕 Code 📔 Python class Solution: def runningSum(self, nums: List[int]) -> List[int]: ans = [nums[0]] for i in range(1,len(nums)): ans.append(ans[i-1] + nums[i]) return ans *더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
(C++) - LeetCode (easy) 1475. Final Prices With a Special Discount in a Shop https://leetcode.com/problems/final-prices-with-a-special-discount-in-a-shop/description/ 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 구조체 Info를 선언 후 member변수에 index와 price를 선언합니다.2. 정답 vector ans를 선언해줍니다. 📔 풀이과정 prices에 대해 2차원 for loop를 수행합니다. 1. 지역변수 info를 선언해 현재 price의 index와 price정보를 저장합니다. 2. 다시 for loop를 현재 index다음부터 수행하면서 현재 price보다 작다면 index와 price를 갱신합니다. 3. 갱신된 정보가 없다면 현재 price값을, 아니라면 할인된 가격을 a..
(C++) - LeetCode (easy) 1464. Maximum Product of Two Elements in an Array https://leetcode.com/problems/maximum-product-of-two-elements-in-an-array/description/ 간단 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정답변수 maxNum을 선언해 0으로 초기화합니다. 📔 풀이과정 nums의 원소를 2차원으로 순회하며 (nums[i]-1)*(nums[j]-1)의 최댓값을 찾아 maxNum에 저장합니다. 📔 정답 출력 | 반환 maxNum을 반환합니다. 📕 Code 📔 C++ class Solution { public: int maxProduct(vector& nums) { int maxNum = 0; for(int i = 0; i < nums.size(); i++) { for(int j = 0; j < n..
(C++) - LeetCode (easy) 1460. Make Two Arrays Equal by Reversing Subarrays https://leetcode.com/problems/make-two-arrays-equal-by-reversing-subarrays/description/ 간단 정렬 문제였습니다. 📕 풀이방법 📔 풀이과정 부분 배열을 뒤집어서 target배열로 만들려면 size와 원소가 같고 index만 다르면 됩니다. 1. target과 arr을 오름차순으로 정렬해줍니다. 2. 원소를 순회하며 모두 같은지를 비교합니다. 📔 정답 출력 | 반환 모두 같다면 true를 아니면 false를 반환합니다. 📕 Code 📔 C++ class Solution { public: bool canBeEqual(vector& target, vector& arr) { sort(target.begin(), target.end()); sor..