꾸준하게 거북이처럼

[코드트리 챌린지] 7주차 - 문자열 비교 본문

Algorithm 문제 & 공부/챌린지

[코드트리 챌린지] 7주차 - 문자열 비교

somm12 2023. 10. 23. 20:02

7주차 진단 결과

dp문제를 우연히 해결해서 점수가 좀 더 높아졌다.!

 

 

문제풀이

 

 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.

www.codetree.ai

문제

이 문제는 배열로 for문 중복으로 탐색을 하면 시간 초과가 날 수 있다.

따라서 해당 문자가 집합 S에 포함 되었는지 빠른 시간안에 탐색하려면, 딕셔너리, 또는 set 자료형을 이용한다.

 

Comments