7월 11일자 알고리즘 공부

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

섹션 1. String(문자열)

7월 9~11일 복습

문자 찾기 16 : 38
대소문자 변환 08 : 55
문장 속 단어(indexOf(), substring()) 12 : 58
단어 뒤집기(StringBuilder이용법 또는 직접뒤집기) 15 : 35
특정 문자 뒤집기(toCharArray()) 12 : 20
중복문자제거 06 : 53
회문문자열 10 : 33
팰린드롬(replaceAll 정규식이용) 05 : 27
숫자만 추출 10 : 18
문자거리 15 : 27
문자열 압축 08 : 12
암호(replace(), parseInt(string, 2)) 08 : 45

 

 

문자거리

문제

한 개의 문자열s과 문자t가 주어지면 문자열s의 각 문자가 문자 t와 떨어진 최소 거리를 출력하시오.

ex)

daramg

a

결과

101012

 

문제풀이 : 왼쪽에서부터의 떨어진 거리와 오른쪽에서부터의 떨어진 거리를 각각 구한 후, 둘 중 최소값을 구한다.

import java.util.*;
class Main {
	// daramg
	// a
	// first      : 1001 0 1 0   1        2
	// second  : 1      0 1 0 1002 1001
	// result : 1 0 1 0 1 2
	public int[] solution(String str, char c) {
		int[] answer = new int[str.length()];
		int p = 1000;
		for (int i=0; i<str.length(); i++) {
			if (str.charAt(i) == c) {
				p = 0;
				answer[i] = p;
			}
			else {
				p++;
				answer[i] = p;
			}
		}
		p = 1000;
		for(int i=str.length()-1; i>=0; i--) {
			if (str.charAt(i) == c) p = 0;
			else {
				p++;
				answer[i] = Math.min(answer[i], p);
			}
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		char c = sc.next().charAt(0);
		for (int x : T.solution(str, c)) {
			System.out.print(x + " ");
		}
	}
}