리트코드 - 125. Valid Palindrome 출처 - https://leetcode.com/problems/valid-palindrome/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 문자열 s가 팰린드롬(Palindrome)인지 판별합니다. 팰린드롬은 모든 대문자를 소문자로 변환하고, 영숫자문자가 아닌 문자를 제거한 후, 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말합니다. 여기서 영숫자문자(Alphanumeric)는 문자와 숫자를 포함합니다. 문자열 s가 팰린드롬인지 판별하고, 팰린드롬이라면 true를 반환하고 아니라면 false를 반환합니다. 의사코드 문자열 중에 영숫자문자가 아니면 제거 문자열을 소문자로 반환 문자열을 배열로 변환 왼쪽 ..

리트코드 - 55. Jump Game 출처 - https://leetcode.com/problems/jump-game/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums는 각 위치에서의 최대 점프 길이를 나타냅니다. 처음에는 배열의 첫 번째 인덱스에 위치해 있으며, 배열의 각 요소는 해당 위치에서의 최대 점프 길이를 나타냅니다. 마지막 인덱스에 도달할 수 있는 경우 true를 반환하고, 그렇지 않은 경우 false를 반환하세요. 의사코드 nums배열의 마지막을 도착지점으로 설정 반복문 시작[nums를 뒤에서부터 순회] 만일 인덱스+숫자가 도착지점보다 크면 새로운 도착 지점으로 설정 만일 도착 지점이 0이면 true를 반환 아닌 경우에는..

리트코드 - 122. Best Time to Buy and Sell Stock II 출처 - https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 prices[i]는 각 날짜별로 주식의 가격을 나타냅니다. 매일마다 주식을 사고 팔 수 있습니다. 언제든지 최대 한 주식만 보유할 수 있습니다. 그러나 주식을 사면 즉시 같은 날에 팔 수 있습니다. 최대 이윤을 찾아 반환하세요. 의사코드 최소값을 매우 큰수로 지정 최대값을 0으로 지정 반복문 시작[prices 배열의 마지막 전까지 순회] 만약 최소값(매우 큰수)보다 값이 작으면 최소값에 ..

리트코드 - 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를..