99클럽 코테 스터디 15일차 TIL + 리트코 187번 Repeated DNA Sequences(Python)

✔️오늘의 학습 키워드

• 해시

• 해시테이블

• 리트코드 187번 Repeated DNA Sequences

  
  

✔️ 공부한 내용

📌 오늘의 문제

📌 작성 코드

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        seen=set()
        repeated=set()
        for i in range(len(s)-9):
            dna = s[i:i+10]
            if dna in seen:
                repeated.add(dna) 
            else:
                seen.add(dna)
        return list(repeated)

✔️ 오늘의 회고

📌 문제 및 시도 방법

seen, repeated라는 2개의 set()을 사용하여 2번 이상 반복되는 dna sequence를 구별하였다.

📌 문제 해결 방법

1. 10글자씩 인덱싱한다.
2. 처음 추가되는 dna면 seen에 추가, 이미 seen에 추가된 dna라면 repeated에 추가
   (2번 이상 나온 dna sequence를 반환해야하므로)
3. 최종 repeated 반환

📌 새롭게 안 내용

모르는 개념은 없었다.

📌 내일 학습할 내용

내일의 알고리즘 문제를 풀어보고 이해하기

#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL