[ 백준 알고리즘 ] 1316번 그룹 단어 체커 (JAVA/python)

 

안녕하세요 Jin's 입니다.

 

백준 알고리즘의 문자열 중 크로아티아 그룹 단어 체커 ( 문제 번호 : 1316 )의 소스입니다.

 

 

Java와 Python 두가지 버전 소스입니다.

 

1) JAVA

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int count = Integer.parseInt(br.readLine());
		int result = count;
		for(int i=0; i<count; i++){
			String words = br.readLine();
			String prev = String.valueOf(words.charAt(0));
			ArrayList<String> list = new ArrayList<String>();
			for(int k=0; k<words.length(); k++){
				String w = String.valueOf(words.charAt(k));			
				if(!prev.equals(w) && list.contains(w)){
					result--;
					break;
				}
				prev = String.valueOf(words.charAt(k));
				list.add(w);
			}
		}
		System.out.println(result);
		br.close();
	}
}

 

2) PYTHON

n = int(input())
result = n
for i in range(n):
    words = input()
    dup = ''
    for j in range(1, len(words)):
        if words[j-1] != words[j] and words[0:j-1].__contains__(words[j]):
            result -= 1
            break
print(result)

 

여러분도 한번 풀어보세요!