[JAVA/코딩테스트] 중복문자제거

문제

1. 내가 푼 풀이

import java.util.*;
import java.io.*;

public class Main {
	
	public String solution(String input) {
	
		List<Character> temp = new ArrayList<Character>();
        
		// 첫번째 문자를 담는다
		temp.add(input.charAt(0));
		// 입력받은 문자열을 문자 배열로 변환
        for(char x : input.toCharArray()) {
        // 문자를 포함하지 않으면 문자를 담는다
        	if(!temp.contains(x)) {
        		temp.add(x);
        	}
        }
        
        String result = "";
        // 문자 리스트를 문자열로 변환
        for(int i=0; i<temp.size(); i++) {
        	result += temp.get(i).toString();
        }
        
        return result;
		
	}

	public static void main(String args[]) {
        Main main = new Main();
		// 문자를 입력받는다
		Scanner in= new Scanner(System.in);
        // 첫줄 문자열
		String input = in.next();
		// 결과도출
		System.out.println(main.solution(input));
    }

}

 

 

(2022-01-07) 이후에 한번 더 풀어봤는데 다른 방법으로 좀 더 쉽게 풀었다.

import java.util.*;

public class Main {

	public void solution(String input){
		
		String result = "";
		
		for(int i=0; i<input.length(); i++){
			
			String tmp = Character.toString(input.charAt(i));
			
			if(!result.contains(tmp)){
				result += tmp;
			}
			
		}
		
		// kset
		System.out.println(result);
	}
	
    public static void main(String[] args) {
        
		Main main = new Main();
		Scanner kb = new Scanner(System.in);
		
		// 입력받은 문자열 ksekkset
		String input = kb.nextLine();
		
		main.solution(input);
	}
}

 

 

 

 

 

 

 

 

2. indexOf를 이용

import java.util.*;
import java.io.*;

public class Main {
	
	public String solution(String input) {
	
		String result ="";
		
		for(int i=0; i<input.length(); i++) {
			//  찾는 문자 인덱스와 배열 위치가 같을경우
			if(input.indexOf(input.charAt(i))==i){
				result += input.charAt(i);
			}
		}
		
        return result;
		
	}

	public static void main(String args[]) {
        Main main = new Main();
		// 문자를 입력받는다
		Scanner in= new Scanner(System.in);
        // 첫줄 문자열
		String input = in.next();
		// 결과도출
		System.out.println(main.solution(input));
    }

}