반응형
문제
Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
예제 1
Input: haystack = "sadbutsad", needle = "sad" Output: 0 // Explanation: "sad" occurs at index 0 and 6. // The first occurrence is at index 0, so we return 0.
예제 2
Input: haystack = "leetcode", needle = "leeto" Output: -1 // Explanation: "leeto" did not occur in "leetcode", so we return -1.
제약조건
✅ 1 <= haystack.length, needle.length <= 104
✅ haystack and needle consist of only lowercase English characters.
문제풀이
class Solution {
public int strStr(String haystack, String needle) {
// 반환
return haystack.indexOf(needle);
}
}
사실 평소 String.indexOf() 메서드를 잘 안 쓰는데, 최근 개발 블로그를 운영하시는 이웃님의 포스팅에서 해당 메서드로 문제 풀이한 코드를 보게 돼서 문제를 보자마자 해당 메서드가 생각이 났다.
아마 이 문제도 String.indexOf() 메서드를 안 쓴다면 코드가 복잡해지지 않을까 싶다. for문 돌리고, 문자열 비교하고, 등등.
스스로 코드 짜는 것도 중요하지만 다른 분들이 어떤 아이디어를 갖고 코드를 작성하는 지도 살펴보는 것이 공부가 많이 되는 것 같다.
마치며
오라클 클라우드 서버 젠킨스 먹통된 것 고쳐야 하고, 토이 프로젝트도 화면 개발 마저 해야하고, 토이 프로젝트 끝내면 포트폴리오 만들고, 그간 못 들은 인강 듣고, 할 건 많은데 머리만 복잡해서 코딩테스트 문제만 풀고 있다. 쉬운 문제만 골라서. ㅋㅋㅋ
조금 억울한 건 그간 푼 Easy 문제들은 그래도 조금 생각할 요소들이 있었는데, 오늘 푼 문제들이 특히 단순했다.
이미지 출처
[김은우의 에듀테크 트렌드 따라잡기] 코딩 교육 사이트 LeetCode가 보여주는 코딩교육의 핵심
[김은우의 에듀테크 트렌드 따라잡기] 코딩 교육 사이트 LeetCode가 보여주는 코딩교육의 핵심
edu.chosun.com
'개발 > 코딩테스트' 카테고리의 다른 글
[LeetCode] 58. Length of Last Word #Easy #Java (5) | 2025.02.25 |
---|---|
[LeetCode] 35. Search Insert Position #Easy #Java (2) | 2025.02.24 |
[LeetCode] 27. Remove Element #Easy #Java (1) | 2025.02.23 |
[LeetCode] 26. Remove Duplicates from Sorted Array #Easy #Java (1) | 2025.02.22 |
[LeetCode] 21. Merge Two Sorted Lists #Easy #Java (1) | 2025.02.22 |