99클럽 코테 스터디 28일차 TIL Find Words Containing Character

https://leetcode.com/problems/find-words-containing-character/submissions/1290261832/

 

 

 

 

 

 

 

 

 

 

1.  문제 및 접근

 

 

 

 

들어온 String 배열에서 현재 char의 letter이 있으면 그 인덱스 반환 없음 빈 배열

들어온 char와 String은 e다 lowerCase

 

 

완탐 ?

50글자가 50개 최대 50x50 2500?

 

Constraints:

• 1 <= words.length <= 50
• 1 <= words[i].length <= 50
• x is a lowercase English letter.
• words[i] consists only of lowercase English letters.

 

 

 

 

 

2.  풀이

 

public List<Integer> findWordsContaining(String[] words, char x) {
    List<Integer> answerList = new ArrayList<>();


    for (int i = 0; i < words.length; i++) {
        String now = words[i];
        for (int j = 0; j < now.length(); j++) {

            if (now.charAt(j) == x) {

                answerList.add(i);

                break;
            }
        }
    }


    return answerList;

}

 

 

 

 

 

2-1.  완탐

 

 

 

 

 

 

정답을 반환할 빈 List 생성

 

 

 

 

 

너무 간단하다..

 

현재 들어온 배열의 인덱스 별로 String now 에 담고,

 

 

다시 now 에서 반복문을 돌며, 들어온 x가 있는 지 확인한 후

 

있으면 answerList에 추가한 후 break;

 

 

 

ex) 

words = ["leet","code"], x = "e"

 

 

 

{"leet", "code"} 가 들어오고, e가 target char라면,

 

 

 

 

i = 1, j = 1 일 때 이미 찾아서 answerList.add 와 break;

i = 2, j = 3일 때 break; 와 answerList.add

 

 

 

 

 

하고 출력하면 ?

 

 

 

 

 

 

 

성공

 

 

 

 

 

3.  마무리

 

 

 

 

배열 문제를 요새 푸는데, 너무 쉽다..

 

예전에 많이 풀어서 그런가.. 다른 문제를 풀어야 하는데 축 쳐지네 그래도 챌린저 문제를 풀자..

 

아니 dp를 풀고 싶은데 풀어도 풀어도 늘지가 않아 ㅠㅠㅠ

 

 

나태 xxxxxxx