Algorithm (2136) 썸네일형 리스트형 (C++) - LeetCode (easy) 1758. Minimum Changes To Make Alternating Binary String https://leetcode.com/problems/minimum-changes-to-make-alternating-binary-string/📕 풀이방법📔 입력 및 초기화1. 0101... 의 pattern1을 만들기 위해 바꿀 문자 수 pattern1Altered와 1010...의 pattern2를 만들기 위해 바꿀 문자 수 pattern2Altered를 선언 후 0으로 초기화해줍니다.2. length를 선언해 s의 size값을 저장해줍니다.📔 풀이과정pattern1, pattern2를 length길이만큼 만들어 저장해줍니다.s의 원소를 순회하며 pattern1나 pattern2와 다른 문자가 있다면 그 값을 ~altered에 저장해줍니다.📔 정답 출력 | 반환pattern1과 pattern2.. (C++) - LeetCode (easy) 1752. Check if Array Is Sorted and Rotated https://leetcode.com/problems/check-if-array-is-sorted-and-rotated/간단 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화감소 횟수 cnt를 선언 후 0으로 초기화해주고 nums.size를 변수 sz를 선언해 저장해줍니다.📔 풀이과정1. nums의 원소를 순회합니다. 이웃 원소를 비교해 왼쪽이 오른쪽보다 크다면 cnt를 1씩 증가해줍니다.2. 마지막 원소가 첫 번째 원소보다 클 때도 마찬가지로 cnt를 증가시켜줍니다.📔 정답 출력 | 반환감소 구간이 1을 초과하면 한 번 회전으로 원하는 nums를 만들 수 없으므로 false를, 그 이하는 true를 반환합니다.📕 Code📔 C++class Solution {public: bool chec.. (C++) - LeetCode (easy) 1748. Sum of Unique Elements https://leetcode.com/problems/sum-of-unique-elements/description/📕 풀이방법📔 입력 및 초기화교유 번호의 누적합을 저장할 sum, 숫자별 빈도수를 저장할 numCountMap을 선언후 각각 0과 빈도수를 저장해줍니다.📔 풀이과정numCountMap의 원소를 순회하며 second 즉, 빈도수가 1이라면 sum에 first값을 더해줍니다.📔 정답 출력 | 반환sum을 반환합니다.📕 Code📔 C++class Solution {public: int sumOfUnique(vector& nums) { int sum = 0; map numCountMap; for(auto n : nums) { .. (C++) - LeetCode (easy) 1742. Maximum Number of Balls in a Box https://leetcode.com/problems/maximum-number-of-balls-in-a-box/description/구현 문제였습니다.📕 풀이방법📔 입력 및 초기화각 limit로부터 얻은 ball 번호를 key로, 해당 번호의 개수를 value로 갖는 ballNumCountMap을 선언해줍니다. 📔 풀이과정1. low ~ high limit에 대해 for loop를 수행하며 각 ball 번호별 개수를 저장해줍니다.2. ballNumCountMap의 원소를 순회하며 가장 많이 나온 번호의 공 개수를 maxBalls에 저장해줍니다.📔 정답 출력 | 반환maxBalls를 반환합니다.📕 Code📔 C++class Solution {public: int getSum(int lim.. (C++) - LeetCode (easy) 1736. Latest Time by Replacing Hidden Digits https://leetcode.com/problems/latest-time-by-replacing-hidden-digits/description/문자열을 다뤄보는 문제였습니다.📕 풀이방법📔 풀이과정각 time의 자리별 ?가 들어올 경우를 따져 적절한 숫자로 치환해줍니다.즉, xx:xx의 형식에서 x에 해당하는 부분의 index를 0,1,3,4일 때 '?'가 input으로 들어오므로 해당 경우를 확인해줍니다.1. time[0]이 '?'인 경우 1-1. 그 다음자리인 time[1]이 '4'이상이면서 ?가 아니라면 :왼편 문자열이 "?4" 또는 "?5" ...이므로 time[0]은 1이어야합니다. 1-2. 이외의 경우에는 :왼편 문자열이 "?0", "?1", "?2", "?3" 이 되므로 time[.. (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.. (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.. 이전 1 ··· 42 43 44 45 46 47 48 ··· 267 다음 목록 더보기