강의

멘토링

로드맵

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

developer501님의 프로필 이미지
developer501

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

6. 중복문자제거

아래와 같이 string으로서 해결을 했습니다, 이러한 방식도 괜찮을까요?

작성

·

233

2

public String solution(String str){
String answer = "";

for(char c : str.toCharArray()){
if (!answer.contains(String.valueOf(c))){
answer += c;
}
}
return answer;
}

퀴즈

대소문자를 구분하지 않고 문자열 내 특정 문자의 총 개수를 세려면, 어떤 방법이 가장 효율적일까요?

문자열을 반복하며 각 문자가 찾으려는 문자의 대문자 또는 소문자인지 모두 비교한다.

문자열 전체를 한 가지 케이스(예: 모두 대문자)로 통일한 후 해당 문자의 개수를 센다.

대문자와 소문자의 개수를 각각 세어 합산한다.

Set 자료구조를 사용하여 중복 없이 문자를 저장한 후 개수를 센다.

답변 1

0

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

안녕하세요^^

네. 잘 하신 코드입니다.

developer501님의 프로필 이미지
developer501

작성한 질문수

질문하기