분류 전체보기 (2341) 썸네일형 리스트형 (C++) - LeetCode (easy) 1732. Find the Highest Altitude https://leetcode.com/problems/find-the-highest-altitude/description/📕 풀이방법📔 입력 및 초기화가장 높았던 고도 maxAltitude와 현 고도 curAltitude를 선언 후 0으로 각각 초기화해줍니다.📔 풀이과정gain의 원소를 순회하며 curAltitude를 갱신한 후 maxAltitude 중 최댓값을 구해 갱신해줍니다.📔 정답 출력 | 반환maxAltitude를 반환합니다.📕 Code📔 C++class Solution {public: int largestAltitude(vector& gain) { int maxAltitude = 0; int curAltitude = 0; for(auto g.. (SQL) - LeetCode (easy) 1731. The Number of Employees Which Report to Each Employee https://leetcode.com/problems/the-number-of-employees-which-report-to-each-employee/join을 사용해본 문제였습니다.📕 풀이방법📔 풀이과정employee_id가 reports_to인 조건으로 자기 자신을 join하면 필요한 employee_id별 보고된 행 개수를 구할 수 있습니다.해당 가상 table의 employee_id, name, employee_id의 개수, 보고자의 나이 평균을 select해준 후 employee_id에 대한 오름차순으로 정렬해줍니다.📕 Code📔 ANSI SQLselect e1.employee_id, e1.name, count(e1.employee_id) as reports_count, round(avg.. (SQL) - LeetCode (easy) 1729. Find Followers Count https://leetcode.com/problems/find-followers-count/description/group by를 사용해본 문제였습니다.📕 풀이방법📔 풀이과정user_id에 대해 group by한 후 user_id와 follwer_id의 countr값을 projection 후 select해줍니다.📕 Code📔 ANSI sqlselect user_id, count(follower_id) as followers_count from followersgroup by user_idorder by user_id*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다. (C++) - LeetCode (easy) 1725. Number Of Rectangles That Can Form The Largest Square https://leetcode.com/problems/number-of-rectangles-that-can-form-the-largest-square/description/간단 구현문제였습니다.📕 풀이방법📔 입력 및 초기화각 직사각형의 최대길이를 저장할 vector lengths를 선언해줍니다.📔 풀이과정1. rectangles를 순회하며 각 직사각형의 length, width값 중 최솟값이 가질 수 있는 최대 직사각형의 한 변 길이이므로 그 값을 length에 저장해줍니다.2. lengths를 순회하며 각 직사각형이 가질 수 있는 한 변의 최댓값들 의 최댓값을 구해 largest에 저장합니다.3. largest와 같은 값을 가진 length를 구해 ans에 저장합니다.📔 정답 출력 | 반환ans.. (C++) - LeetCode (easy) 1716. Calculate Money in Leetcode Bank https://leetcode.com/problems/calculate-money-in-leetcode-bank/description/규칙대로 구현하는 문제였습니다.📕 풀이방법📔 입력 및 초기화일별 예금 금액 vector depositAmountPerDay를 선언 후 n + 1개의 방과 각 방을 0으로 초기화해줍니다.📔 풀이과정n만큼 원소를 순회하며 다음을 수행합니다.1. 현재 날이 7번째 날 초과면서 월요일이라면 저번주 월요일의 저금양 + 1만큼 예금합니다.2. 이외에 전날의 저금양 + 1만큼 예금합니다.3. deplositAmountPerDay의 원소를 순회하며 전체 저금양을 지역 변수 sum을 선언해 해당 원소값드를 누적해 저장합니다.📔 정답 출력 | 반환sum을 반환합니다.📕 Code📔.. (C++) - LeetCode (easy) 1710. Maximum Units on a Truck https://leetcode.com/problems/maximum-units-on-a-truck/description/정렬을 이용한 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 박스 종류에 상관없이 총 개수만 truckSize이하이면 되므로 unit개수에 대한 내림차순으로 boxTypes를 정렬해줍니다.2. static cmp함수로 sort함수의 3번째 인자에 넘겨 정렬 기준을 제시해 필요한 2차원 vector로 만들어줍니다.3. 정답 변수 maxTotalUnits를 선언 후 0으로 초기화해줍니다.📔 풀이과정1. boxTypes의 원소를 순회하며 truckSize가 양수인 동안 다음을 수행합니다. 1-1. 존재하는 box 개수가 truckSize보다 작다면 전부 적재 가능하므로 box 개수 *.. (C++) - LeetCode (easy) 1704. Determine if String Halves Are Alike https://leetcode.com/problems/determine-if-string-halves-are-alike/문자열을 다뤄본 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 모음의 개수를 반환하는 countVowel함수를 구현해줍니다. 1-1. 문자열 s의 원소를 순회하며 소문자로 치환된 결과가 모음인 문자들의 개수를 cnt에 세어 저장한 후 반환합니다.📔 풀이과정s의 길이는 짝수이며 같은 길이면서 모음의 개수가 같아야 하므로 문자열 a, b는 s.size() / 2만큼의 길이를 가지는 하나의 경우만을 가집니다. half size만큼 문자열을 잘라 a, b에 왼편과 오른편을 각각 저장해 줍니다.📔 정답 출력 | 반환countVowel의 결과가 같은지 여부를 반환합니다.📕 Code📔.. (C++) - LeetCode (easy) 1700. Number of Students Unable to Eat Lunch https://leetcode.com/problems/number-of-students-unable-to-eat-lunch/description/자료구조를 이용한 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 학생의 선호 정보를 queue에 저장하기 위한 studentQueue를 선언 후 students정보를 저장합니다.2. 학생의 이동횟수 moved와 비교할 sandwich의 index idx선언 후 각각 0으로 초기화합니다.* sandwiches는 문제 설명에서는 stack이라고 설명했으나 0인 index부터 1씩 증가하면 방향만 다른 stack 모양이므로 따로 자료구조를 만들어 원소들을 저장하진 않았습니다.📔 풀이과정1. studentQueue에 원소가 있고 학생들이 한 바퀴 이동하기 전인 .. 이전 1 ··· 45 46 47 48 49 50 51 ··· 293 다음