리트코드 - 121. Best Time to Buy and Sell Stock 출처 - https://leetcode.com/problems/best-time-to-buy-and-sell-stock/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 배열 prices[i]는 각 날짜별 주식의 가격을 나타냅니다. 당신은 한 주식을 구입하는 날짜와 그 주식을 미래의 어떤 날에 판매하는 날짜를 선택하여 이윤을 극대화하려고 합니다. 이 거래로 얻을 수 있는 최대 이윤을 반환하세요. 만약 어떠한 이윤도 얻을 수 없다면 0을 반환하세요. 의사코드 최대값을 0으로 저장 최소값을 배열이 가질수 있는 최대값보다 큰 수로 지정 반복문 시작[nums 배열] 만약 배열값이 최..

리트코드 - 189. Rotate Array 출처 - https://leetcode.com/problems/rotate-array/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums를 오른쪽으로 k단계만큼 회전하는 작업을 수행합니다. 이때 k는 음이 아닌 정수입니다. 의사코드 크기 k만큼의 arr 배열 생성 반복문 시작 (arr 배열 순회) nums 배열의 뒤에서 k번째부터 k-1, k-2 순으로 arr 배열에 대입 반복문 종료 반복문 시작 (nums 배열의 뒤에서 k + 1번째부터 시작해서 0번째까지 역순으로 진행) nums 배열의 값을 +k 번째 배열 값에 대입 반복문 종료 반복문 시작 (arr 배열 순회) arr배열을 nums 배..

리트코드 - 169. Majority Element 출처 - https://leetcode.com/problems/majority-element/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 크기가 n인 배열 nums가 주어지며, 과반수 원소를 반환합니다. 과반수 원소란 배열에서 ⌊n / 2⌋번 이상 나타나는 원소를 의미합니다. 주어진 배열에 항상 과반수 원소가 존재한다고 가정할 수 있습니다. 의사코드 map 생성 반복문 시작(nums 순회) map에 key 값과 nums가 일치하면 value에 +1 추가 반복문 종료 최대값을 0으로 생성 과반수 원소 k값을 0으로 생성 반복문 시작(map순회) 만약 최대값보다 value가 크면 최대값에 value를..

리트코드 - 80. Remove Duplicates from Sorted Array II 출처 - https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums가 비내림차순으로 정렬되어 있을 때, 각 고유한 요소가 최대 두 번씩 나타나도록 중복을 제거하세요. 요소의 상대적인 순서는 유지되어야 합니다. 어떤 언어에서는 배열의 길이를 변경할 수 없으므로, 대신 결과를 배열 nums의 첫 부분에 배치해야 합니다. 더 정확히 말하면, 중복이 제거된 후에 k개의 요소가 남는다면, 배열 nums의 첫 k개 요소가 최종 결과를 담아야 합..

리트코드 - 26. Remove Duplicates from Sorted Array 출처 - https://leetcode.com/problems/remove-duplicates-from-sorted-array/?envType=study-plan-v2&envId=top-interview-150 문제 설명 정렬된 비내림차순으로 주어진 정수 배열 nums에서 중복된 요소를 제거하되, 각 고유한 요소는 한 번씩만 나타나도록 제거하세요. 고유한 요소들의 상대적인 순서는 유지되어야 합니다. 그리고 고유한 요소의 수를 반환하세요. nums의 고유한 요소의 수를 k라고 가정할 때, 다음 작업을 수행해야 합니다: 배열 nums를 수정하여 처음 k개의 요소가 nums에 고유한 순서대로 나타나도록 변경하세요. 나머지 nu..

리트코드 - 27. Remove Element 출처 - https://leetcode.com/problems/remove-element/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums와 정수 val이 있습니다. nums 배열에서 모든 val 값을 제거하고, 원소의 순서는 변경될 수 있습니다. 그런 다음 nums 배열 내에서 val과 다른 요소의 개수를 반환해야 합니다. nums 배열 내에서 val과 다른 요소의 개수를 k라고 가정해보겠습니다. 문제를 풀기 위해서는 다음과 같은 단계를 수행해야 합니다: nums 배열을 변경하여 첫 번째 k개의 요소가 val과 다른 요소를 가지도록 합니다. 나머지 요소들은 중요하지 않으며, nums 배..