#1 String(문자열) - 10,11번 문제

 

진행 상황

 

 

#1 String (문자열)

 

1. 문자 찾기
2. 대소문자 변환
3. 문장 속 단어(indexOf(), substring())
4. 단어 뒤집기(StringBuilder이용법 또는 직접뒤집기)
5. 특정 문자 뒤집기(toCharArray())
6. 중복문자제거
7. 회문문자열
8. 팰린드롬(replaceAll 정규식이용)
9. 숫자만 추출
10. 문자거리
11. 문자열 압축
12. 암호(replace(), parseInt(string, 2))

 

 

문자거리

 

문제

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

 

풀이

왼쪽에서 for문 돌린 다음 오른쪽에서 for문 돌리면 된다.

오른쪽에서 for문 돌릴 때는 왼쪽에서 돌렸던 값과 비교해 더 작을 경우 그 거리 숫자를 대입하면 된다.

 

소스코드

import java.util.*;

class Main {
	public int[] solution(String str, char t) {
		int[] answer = new int[str.length()];
		int p = 1000;
		for (int i=0; i<str.length(); i++) {
			if (str.charAt(i) == t) {
				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) == t) p = 0;
			else {
				p++;
				answer[i] = Math.min(answer[i], p);
			}
		}
		return answer;
	}

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

 

 

 

문자열 압축

 

문제

DDARRRRAMG -> D2AR4AMG 와 같이 문자열을 압축한다.

 

풀이

강의 내용과 다르게 StringBuilder로 append해서 작성했다.

 

소스코드

import java.util.*;

class Main {
	public StringBuilder solution(String str) {
		StringBuilder answer = new StringBuilder("");
		int cnt = 1;
		answer.append(str.charAt(0));
		for(int i=1; i<str.length(); i++) {

			if(str.charAt(i) != str.charAt(i-1) && cnt == 1) {
				answer.append(str.charAt(i));
			}
			else if (str.charAt(i) != str.charAt(i-1) && cnt > 1) {
				answer.append(cnt);
				answer.append(str.charAt(i));
				cnt = 1;
			}
			else {
				cnt++;
				if (i == str.length() - 1) answer.append(cnt);
			}
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner scan = new Scanner(System.in);
		String str = scan.next();
		System.out.println(T.solution(str));
	}
}

 

 

 

 

 

 

 

학습자료 : 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

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