개발/코딩테스트

[LeetCode] 28. Find the Index of the First Occurrence in a String #Easy #Java

brobro332 2025. 2. 23. 21:55
반응형
문제
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