리트코드 - 392. Is Subsequence 출처 - https://leetcode.com/problems/is-subsequence/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 두 개의 문자열 s와 t가 있을 때, s가 t의 부분 문자열(subsequence)인 경우 true를 반환하고, 그렇지 않은 경우 false를 반환합니다. 문자열의 부분 문자열은 원래 문자열에서 일부 문자를 삭제하더라도 남아있는 문자들의 상대적인 위치를 변경하지 않고 형성된 새로운 문자열을 의미합니다. 예를 들어, "ace"는 "abcde"의 부분 문자열입니다. 반면에 "aec"는 부분 문자열이 아닙니다. 의사코드 index = 0 if (s의 길..

리트코드 - 28. Find the Index of the First Occurrence in a String 출처 - https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 두 개의 문자열 needle과 haystack이 주어졌을 때, haystack 안에서 needle의 첫 번째 발생 위치(index)를 반환하거나, needle이 haystack에 포함되어 있지 않으면 -1을 반환합니다. 의사코드 index = -1 c = needle의 첫번쨰 글자를 character로 저장 반복문 시작 (hays..

리트코드 - 14. Longest Common Prefix 출처 - https://leetcode.com/problems/longest-common-prefix/submissions/?envType=study-plan-v2&envId=top-interview-150 문제 설명 여러 문자열 배열 중에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성합니다. 공통된 접두사가 없는 경우, 빈 문자열 ""을 반환합니다. 의사코드 반복문 시작 (i=0부터 strs배열의 첫번째 string의 길이까지 하나씩 순회) c = strs 배열의 첫번째 string을 가져와서 한글자씩 char로 바꿈 반복문 시작 ( if ( i == 다음 단어 길이 || 다음 단어 char와 c가 다른 경우) 첫번째 String을 0부터 ..

리트코드 - 58. Length of Last Word 출처 - https://leetcode.com/problems/length-of-last-word/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 문자열 s는 단어와 공백으로 이루어져 있으며, 이 문자열에서 마지막 단어의 길이를 반환하세요. 단어란 공백이 없는 문자들로만 이루어진 최대 부분 문자열을 의미합니다. 의사코드 count = 0 반복문 시작 (s를 거꾸로 순회) c = s를 한글자식 char로 변환 if (c == ' ') if (count == 0) continue count 리턴 else count++ 반복문 종료 count 리턴 풀이코드 1번 방법 class Solution { pu..

리트코드 - 13. Roman to Integer 출처 - https://leetcode.com/problems/roman-to-integer/?envType=study-plan-v2&envId=top-interview-150 문제 설명 로마 숫자는 I, V, X, L, C, D 및 M이라는 일곱 가지 다른 기호로 나타냅니다. 기호 값 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 예를 들어, 2는 로마 숫자로 II로 나타내며, 그냥 두 개의 1을 더한 것입니다. 12는 XII로 나타내며, 이는 X + II로 간단히 나타낼 수 있습니다. 숫자 27은 XXVII로 나타내며, 이는 XX + V + II입니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 순서대로 작성됩니다. 그러나 4를..

리트코드 - 909. Snakes and Ladders 출처 - https://leetcode.com/problems/snakes-and-ladders/?envType=study-plan-v2&envId=top-interview-150 문제 설명 n x n 크기의 정수 행렬 board가 주어집니다. 이 보드의 각 셀은 1부터 n^2까지의 번호가 부스트로페도(Boustrophedon) 스타일로 배치되어 있습니다. 시작점은 보드의 왼쪽 아래인 board[n - 1][0]에서 시작합니다. 각 행마다 번호가 오름차순인 방향과 내림차순인 방향을 번갈아가며 따릅니다. 시작점은 1번 칸입니다. 각 움직임에서 현재 위치인 curr에서 다음을 수행합니다: 범위 [curr + 1, min(curr + 6, n^2)] 내에..