분류 전체보기 (2341) 썸네일형 리스트형 (SQL) - LeetCode (easy) 1795. Rearrange Products Table https://leetcode.com/problems/rearrange-products-table/description/union all을 사용해본 문제였습니다.📕 풀이방법📔 정답 출력 | 반환기본적인 selection을 store별로 수행해 record들을 합쳐야하므로 union all을 해줘야합니다.📕 Code📔 ANSI SQLSELECT product_id, 'store1' AS store, store1 AS priceFROM ProductsWHERE store1 IS NOT NULLUNION ALLSELECT product_id, 'store2' AS store, store2 AS priceFROM ProductsWHERE store2 IS NOT NULLUNION ALLSELECT pro.. (C++) - LeetCode (easy) 1791. Find Center of Star Graph https://leetcode.com/problems/find-center-of-star-graph/description/자료구조 map을 활용한 문제였습니다.📕 풀이방법📔 입력 및 초기화1. key는 node번호, value는 node가 연결되어있는 다른 node들의 정보에 대한 map m을 선언해줍니다.2. edges의 정보에 대해 양방향 형식으로 map에 간선 정보를 저장합니다.3. nodeCnt를 선언해 m.size()가 곧 node의 총 개수이므로 이 값을 저장합니다.4. 정답 변수 ans를 선언해줍니다.📔 풀이과정m의 원소를 순회하며 el.second(node가 연결되어 있는 node들의 정보)가 nodeCnt - 1(자기 자신 node 제외)라면 ans에 node번호 el.first값을.. (C++) - LeetCode (easy) 1790. Check if One String Swap Can Make Strings Equal https://leetcode.com/problems/check-if-one-string-swap-can-make-strings-equal/description/전수조사 문제였습니다.📕 풀이방법📔 풀이과정1. s1 과 s2가 같은 문자열이면 true를 반환합니다.2. s1에대해 2차원 for loop를 돌며 i번째와 j번째를 swap해 s1과 s2가 같아졌는지 확인해줍니다. 같다면 true를 반환합니다.📔 정답 출력 | 반환false를 반환합니다.📕 Code📔 C++class Solution {public: bool areAlmostEqual(string s1, string s2) { if (s1 == s2) return true; for(int i = 0; i *.. (SQL) - LeetCode (easy) 1789. Primary Department for Each Employee https://leetcode.com/problems/primary-department-for-each-employee/description/group by와 where절을 사용해본 문제였습니다.📕 풀이방법📔 풀이과정primary_flag = 'Y'거나 속한 부서가 1개인 employee_id, department_id를 선택해줍니다.📕 Code📔 ANSI SQLSELECT employee_id, department_idFROM employee eWHERE primary_flag = 'Y'OR ( employee_id in ( select employee_id from employee group by employee_id having count(employee_id) = 1 .. (C++) - LeetCode (easy) 1784. Check if Binary String Has at Most One Segment of Ones https://leetcode.com/problems/check-if-binary-string-has-at-most-one-segment-of-ones/📕 풀이방법📔 입력 및 초기화연속된 1의 구간 개수 segment를 선언 후 0으로 초기화해줍니다.📔 풀이과정s의 원소를 순회하며 다음을 수행합니다.1. 현재 원소가 '1'이라면 연속된 1만큼 index를 증가시켜주고2. 해당 구간을 파악했으므로 segment를 1 더해줍니다.📔 정답출력segment 개수가 1이하인지 여부를 반환합니다.📕 Code📔 C++class Solution {public: bool checkOnesSegment(string s) { int segment = 0; for(int i = 0; .. (C++) - LeetCode (easy) 1779. Find Nearest Point That Has the Same X or Y Coordinate https://leetcode.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate/전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 index ans와 최소 manhattan 거리에 대한 변수를 선언해 각각 -1, 최댓값(약 10억)으로 저장해줍니다.📔 풀이과정1. points의 원소를 순회하며 x나 y좌표가 같은 것들 중에 manhattan거리의 최솟값을 저장해줍니다.2. 다시 points를 순회하며 x나 y좌표가 같은 것들 중 최솟값을 가진 index를 ans에 저장하고 break합니다.📔 정답 출력 | 반환가장 앞 index를 가진 ans를 반환합니다.📕 Code📔 C++class Solution {public: .. (C++) - LeetCode (easy) 1773. Count Items Matching a Rule https://leetcode.com/problems/count-items-matching-a-rule/📕 풀이방법📔 입력 및 초기화정답 변수 matches를 선언해 0으로 초기화해줍니다.📔 풀이과정items의 원소를 순회하며 다음을 수행합니다.1. ruleKey에 맞는 index를 찾아 idx에 저장해줍니다.2. 해당 item의 idx번째가 ruleValue와 같은지 검사합니다. 같다면 matches를 1씩 증가시켜줍니다.📔 정답 출력 | 반환matches를 반환합니다.📕 Code📔 C++class Solution {public: int getIndexToCompare(string ruleKey) { if (ruleKey == "type") return 0; i.. (C++) - LeetCode (easy) 1768. Merge Strings Alternately https://leetcode.com/problems/merge-strings-alternately/간단 문자열을 다루는 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 정답 변수 mergedString을 선언해줍니다.2. word1과 word2 size중 최대 길이를 maxSize를 선언해 저장해줍니다.3. 확인할 문자의 자리 pivot을 선언해 0으로 초기화해줍니다.📔 풀이과정pivot이 maxSize미만인 동안 while loop를 수행하며 다음을 진행합니다.1. pivot이 word1.size()보다 작다면 word1의 pivot자리 문자를 mergesString에 붙여줍니다.2. pivot이 word2.size()보다 작다면 word2의 pivot자리 문자를 mergesString에 붙여줍니.. 이전 1 ··· 43 44 45 46 47 48 49 ··· 293 다음