[Algorithm]알고리즘 자바_10 가장 짧은 문자 거리

 

💬 문제 설명

한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 프로그램을 작성하세요.

 

 

 

🔨 입출력 예

입력 - 첫 번째 줄에 문자열 s와 문자 t가 주어진다. 문자열과 문자는 소문자로만 주어집니다. 문자열의 길이는 100을 넘지 않는다.

teachermode e

출력 - 첫 번째 줄에 각 문자열 s의 각 문자가 문자 t와 떨어진 거리를 순서대로 출력한다.

1 0 1 2 1 0 1 2 2 1 0

 

 

​

💻 Solution.java

import java.util.Scanner;
  
public class Main {
	public int[] solution(String str, char ch) {
		int[] answer = new int[str.length()];
		
		for(int i = 0; i < str.length(); i++) {
			int cr = 1000;
			if(i < str.length() - 1) {
				cr = 0;
				for(int j = i; j < str.length(); j++) {
					if(str.charAt(j) == ch)
						break;
					cr++;
				}
			}
			int cl = 1000;
			if(i > 0) {
				cl = 0;
				for(int j = i; j >= 0 ; j--) {
					if(str.charAt(j) == ch)
						break;
					cl++;
				}
			}
			
			answer[i] = Math.min(cl, cr);
		}
		
		return answer;
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc =new Scanner(System.in);
		String str = sc.next();
		char ch = sc.next().charAt(0);
		
		for(int n : main.solution(str, ch)) {
			System.out.print(n + " ");
		}
		
		sc.close();
		return ;
	}
}