강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

민수 S님의 프로필 이미지
민수 S

작성한 질문수

코딩테스트 실전 모의고사(with C++) : 대기업 대비

1. 유니크한 문자열

a.find 함수 대신 string a를 for 루프로 탐색해도 시간복잡도가 괜찮을까요?

작성

·

196

0

안녕하세요, 선생님! 오늘도 강의를 잘 듣고 있습니다. 다름이 아니오라 이 문제를 a.find 함수 대신 string a를 for루프로 캐릭터 탐색해서 문제를 풀었는데요. 시간복잡도에 큰 차이는 없을까요? 면접시 find 함수가 생각이 안나면 이렇게라도 풀어 제출해야 될것 같아서요. 아니면 find함수가 생각이 안날때 대체할수 있는 다른 좋은 방법이 있을까요? 감사합니다!

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. for 루프로 찾아도 큰 차이 없습니다.

민수 S님의 프로필 이미지
민수 S

작성한 질문수

질문하기