강의

멘토링

로드맵

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

dayeong님의 프로필 이미지
dayeong

작성한 질문수

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

6. 중복문자제거

indexOf 를 answer에 하는 방식은 잘못되었을까요 ?

작성

·

262

0

public class RemoveDuplicateCharacter {

public String solution(String str) {

String answer = "";

char[] charArr = str.toCharArray();

for(char c : charArr) {

if(answer.indexOf(c) == -1) answer += c;

}

return answer;

}

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

String str = in.next();

    System.out.println(new RemoveDuplicateCharacter().solution(str));

}

퀴즈

61%나 틀려요. 한번 도전해보세요!

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

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

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

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

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

답변 1

0

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

안녕하세요^^

잘 하신 코드입니다.

dayeong님의 프로필 이미지
dayeong

작성한 질문수

질문하기