IT면접8 [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++][난이도 Easy] Remove Duplicates from Sorted Array 오늘의 Leetcode 난이도 easy 문제는 Remove Duplicates from Sorted Array 라는 문제입니다. 사실 이 문제를 풀까 말까 고민을 많이 했었는데요, 그 이유는 아래 [사진 1]과 같이, 역따봉이 따봉보다 3000점 이상 더 높았던 문제이기 때문입니다. Leetcode의 문제를 풀 때 조심해야 하는 부분이, 바로 역따봉이 많은 문제를 풀 때인데요, 이해할 수 없는 조건이 많이 부여되었거나 문제의 설명 및 예제를 이해하기 어려운 경우에 역따봉이 더 높아진다고 합니다. 우선 역따봉이 많은 오늘의 문제도 풀어보겠습니다. Remove Duplicates from Sorted Array 문제 분석 우선 [사진 1]의 문제에 대한 설명을 보겠습니다. 문제의 목표는 간단합니다. 주어진 .. 2022. 12. 20. [Leetcode][C++][난이도 Easy] Merge Two Sorted Lists Leetcode의 난이도 easy 6번째 문제는 merge two sorted lists라는 문제입니다. 이미 정렬된 2개의 list를 합치고 반환하는 대신, 합쳐진 list는 또 정렬된 상태로 변환되어야 합니다. 그리고 반환되는 정보는 합쳐진 list의 head 포인터입니다. 우선 예제와 함께 문제에 대한 설명을 이어가겠습니다. Merge Two Sorted Lists 문제 분석 위 [사진 1]의 첫번째 예제부터 살펴보겠습니다. 첫번째 list는 붉은색으로 표시되어 있습니다. 이 때 head가 1이고, 차례대로 값이 2, 4인 노드를 가리키고 있습니다. 두번째 list는 보라색으로 표시되어 있습니다. 이 때 head가 1이고, 차례대로 값이 3, 4인 노드를 가리키고 있습니다. 이제 문제에서 제시한 조.. 2022. 12. 13. 이전 1 2 다음
