[Leetcode] 187. Repeated DNA Sequences

🔗 문제 링크

https://leetcode.com/problems/repeated-dna-sequences/

Repeated DNA Sequences - LeetCode

 

✅ 코드

import java.util.*;
import java.io.*;

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        Set<String> seen = new HashSet<>();
        Set<String> repeated = new HashSet<>();

        for(int i = 0; i <= s.length() - 10; i++){
            String sub = s.substring(i, i + 10);
            if(seen.contains(sub)){
                repeated.add(sub);
            }else{
                seen.add(sub);
            }
        }

        return new ArrayList<>(repeated);
    }
}

💡 배운 점 & 느낀 점

1. String sub = s.substring(i,i+10) →  문자열을 슬라이싱 할 때, 사용한다.

2. seen.contains(sub) → 특정 원소를 가지고 있는 지 여부 판단(Set 자료구조는 순서와 중복을 허용하지 않는다)

• 자주 쓰는 메서드
  • set.add("A");
  • set.contains("A");
  • set.remove("A");
  • set.size();

3. return new ArrayList<>(repeated) → Set 자료구조를 ArrayList 자료구조로 변환(같은 자료형 일때 변환이 가능하다)