인프런 커뮤니티 질문&답변
작성한 질문수
a.find 함수 대신 string a를 for 루프로 탐색해도 시간복잡도가 괜찮을까요?
작성
·
197
0
안녕하세요, 선생님! 오늘도 강의를 잘 듣고 있습니다. 다름이 아니오라 이 문제를 a.find 함수 대신 string a를 for루프로 캐릭터 탐색해서 문제를 풀었는데요. 시간복잡도에 큰 차이는 없을까요? 면접시 find 함수가 생각이 안나면 이렇게라도 풀어 제출해야 될것 같아서요. 아니면 find함수가 생각이 안날때 대체할수 있는 다른 좋은 방법이 있을까요? 감사합니다!
퀴즈
문자열에서 특정 문자를 포함하는 단어들의 고유 문자를 순서대로 추출할 때, 중복을 제거하기 위해 주로 어떤 방식을 활용할까요?
문자열을 정렬한 후 중복 문자를 제거한다.
각 문자를 순회하며 결과 문자열에서 해당 문자의 첫 등장 위치를 확인한다.
집합(Set) 자료구조에 모든 문자를 넣었다가 다시 꺼낸다.
문자별 빈도수를 계산하여 한 번만 등장하는 문자를 추출한다.
