리트코드 - 290. Word Pattern 출처 - https://leetcode.com/problems/word-pattern/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 패턴과 문자열 s가 주어졌을 때, s가 동일한 패턴을 따르는지 확인합니다. 여기서 "동일한 패턴을 따른다"는 패턴의 각 문자와 s의 각 단어 간에 일대일 대응이 있는 경우를 의미합니다. 다시 말해, 패턴의 각 문자와 s의 각 단어 간에 일대일 대응 관계가 있어야 합니다. 의사코드 words = s를 문자열 배열로 변경 if (pattern의 길이 != words 배열길이) false 리턴 map = new Hashmap 반복문 시작 (pattern 한글자..

리트코드 - 205. Isomorphic Strings 출처 - https://leetcode.com/problems/isomorphic-strings/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 두 개의 문자열 s와 t가 주어졌을 때, 이들이 동형(isomorphic)인지 여부를 결정합니다. 두 문자열 s와 t가 동형인 경우, 문자열 s의 문자들을 문자열 t로 바꿀 수 있음을 의미합니다. 모든 문자의 발생은 다른 문자로 대체되어야 하며, 문자의 순서는 보존되어야 합니다. 두 문자가 동일한 문자로 매핑될 수는 없지만, 문자는 자기 자신으로 매핑될 수 있습니다. 의사코드 map = new HashMap set = new HashSet ..

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