Algorithm (2136) 썸네일형 리스트형 (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에 원소가 있고 학생들이 한 바퀴 이동하기 전인 .. (C++) - LeetCode (easy) 1694. Reformat Phone Number https://leetcode.com/problems/reformat-phone-number/description/문자열을 formatting하는 문제였습니다.📕 풀이방법📔 풀이과정1. number에서 '-'와 ' '를 제거한 filter된 number를 반환하는 getFilteredNum을 구현해 지역변수 filteredNum을 선언 후 결과값을 저장해줍니다.2. filteredNum에서 필요한 reformat을 진행한 결과를 반환하는 함수 getReformatNum을 구현해줍니다. 2-1. filteredNum에 대해 for loop를 수행하며 3개씩 끊어만든 문자열 뒤에 '-'를 달아주는데, overflow가 나지 않도록 주의하며 남은 문자열이 4개인 경우에는 3개씩이 아닌 2개씩 끊어 연결한.. (C++) - LeetCode (easy) 1688. Count of Matches in Tournament https://leetcode.com/problems/count-of-matches-in-tournament/description/토너먼트의 경기 수를 구하는 문제였습니다.📕 풀이방법📔 입력 및 초기화현 round의 team 수 teams, 진행한 총 경기수 matches를 각각 n, 0으로 초기화해줍니다.📔 풀이과정teams가 1초과인 동안 round를 while loop를 수행하며 매 loop별로 다음을 진행합니다.1. 현 round의 match수는 teams / 2만큼입니다. 이를 지역변수 roundMatch를 선언해 값을 저장합니다.2. roundMatch만큼 경기를 진행했으므로 matches에 해당 값을 누적해 더해줍니다.3. 다음 round의 teams는 tournament를 진행해 각 .. (C++) - LeetCode (easy) 1684. Count the Number of Consistent Strings https://leetcode.com/problems/count-the-number-of-consistent-strings/description/문자열 비교 및 찾는 문제였습니다.📕 풀이방법📔 입력 및 초기화허용된 문자로만 이루어져 있는 문자열의 개수 count를 선언 후 0으로 초기화해줍니다.📔 풀이과정words에 대해 for loop를 수행하며 내부 지역변수 isAllowed = 1로 선언해줍니다.1. 각 word의 문자에 대해 for loop를 수행해 비허용된 문자가 있는지 확인해 존재한다면 isAllowed = 0으로 바꿔준 후 break합니다.2. isAllowed라면 count를 1씩 추가해줍니다.📔 정답 출력 | 반환count를 반환합니다.📕 Code📔 C++class Soluti.. (C++) - LeetCode (easy) 1672. Richest Customer Wealth https://leetcode.com/problems/richest-customer-wealth/간단 loop 문제였습니다.📕 풀이방법📔 입력 및 초기화📑 C++정답 변수 maxWealth 선언 후 0으로 초기화해줍니다.📑 Rust정답 mut 변수 maxWealth 선언 후 0으로 초기화해줍니다.📔 풀이과정accounts의 각 계정별로 wealth를 구해 maxWealth와 최댓값 비교 후 큰 값을 maxWealth에 저장합니다.Rsut의 경우도 마찬가지입니다.📔 정답 출력 | 반환maxWealth를 반환합니다.📕 Code📔 C++class Solution {public: int maximumWealth(vector>& accounts) { int maxWealth = 0.. 이전 1 ··· 43 44 45 46 47 48 49 ··· 267 다음 목록 더보기