릿코드11 [Leetcode][C++][난이도 Easy] Length of Last Word 오늘 살펴볼 leetcode 문제는 난이도 easy 문제 중 하나인 Length of Last Word 문제입니다. Length of Last Word 문제는 주어진 문자열에서 띄어쓰기 문자 space를 기준으로 제일 마지막 단어의 길이를 반환하면 해결할 수 있는데요, space에 대한 약간의 예외처리만 적용해주면, 쉽게 해결할 수 있는 문제입니다. 먼저 문제에 대해 자세히 살펴보고, 제가 작성한 코드와 추천을 많이 받은 분의 솔루션 코드를 함께 살펴보겠습니다. Length of Last Word 문제 분석 앞에서도 언급했던 것처럼, Length of Last Word 문제는 주어진 문자열 중 space 기준으로 제일 마지막에 있는 단어의 길이를 반환하면 해결합니다. 이 문제에서 단어의 정의를 space.. 2023. 3. 6. [Leetcode][C++][난이도 Easy] Search Insert Position 오늘은 릿코드의 난이도 easy 문제 중 하나인 Search Insert Position 이라는 문제를 살펴보겠습니다. 이 문제는 정렬된 배열에서 찾으려는 수가 있는지 찾아보고, 있으면 그 수에 해당하는 index를, 없으면 주어진 수가 삽입되어야 할 index를 반환해야 합니다. 특히 이 문제에서는 알고리즘을 log n 의 시간 복잡도를 요구하고 있는데요, 아래 에서 제시되어 있는 문제의 예제를 하나씩 살펴보겠습니다. 첫번째 예제에서는 [1, 3, 5, 6] 이라는 배열에서 5라는 숫자가 있는지 먼저 검색합니다. 그러면 index 2에 숫자 5가 있네요. 그러면 5를 반환합니다. 두번째 예제에서는 [1, 3, 5, 6] 이라는 배열에서 2가 있는지 검색합니다. 그런데 배열에 2가 없네요. 그러면 2가 .. 2023. 1. 6. [Leetcode][C++][난이도 Medium] Find the Index of the First Occurrence in a String ((구) Implement strStr) 난이도 Medium의 릿코드 문제 Find the Index of the First Occurrence in a String에 대한 설명 및 C++ 풀이에 대해 살펴보겠습니다. 이 문제는 과거에 Implement strStr 이라는 easy 난이도 문제였습니다. 이 당시의 문제는 소스 string인 haystack에서 탐색하려는 string인 needle이 있으면 해당 인덱스를 반환하고, 아니면 -1을 반환했었습니다. 지금 변경된 문제에서는 needle이 empty string일 때, 0을 반환하는 조건이 추가되었습니다. 변경된 문제에 대한 정보는 아래 글에서 확인 가능하며, 이와 비슷한 코딩 테스트 문제들도 인터넷에서 바로 확인할 수 있습니다. Find the Index of the First Occu.. 2022. 12. 27. [Leetcode][C++][난이도 Easy] Remove Element Leetcode의 난이도 easy 문제인 Remove Element의 문제 분석 및 C++ 풀이를 해보겠습니다. 이번에도 역따봉이 더 많은 문제인데요, 역따봉이 많은 문제는 풀이 방법만 알고 스킵해도 좋지 않나 생각합니다. C++ 기반 프로그래밍 실력을 향상시키고 싶거나, IT 기업의 코딩 테스트 준비를 위해 leetcode 이외의 다른 코딩 테스트 사이트도 알고 싶으신 분들은 바로 검색하는 것을 추천합니다. Remove Element 문제 분석 지난 시간에 풀어봤던 Remove Duplicates from Sorted Array 문제와 비슷하게, nums 배열에 val이라는 integer 변수에 저장된 0 이상 100 이하의 값이 존재하면 이를 전부 제거하고, 제거되지 않고 nums에 남아있는 숫자의 .. 2022. 12. 25. 이전 1 2 3 다음
