알고리즘 연습 - 문자열 압축

아래 강의를 보면서 연습하고 기록하고 있습니다

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) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

문제

내 소스코드

import java.util.Scanner;

public class Algorithm {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		String inputString = sc.next();
		String answer = "";
		inputString = inputString + " ";
		int cnt = 1;
		for (int i = 0; i < inputString.length() - 1; i++) {
			if (inputString.charAt(i) == inputString.charAt(i + 1))
				cnt++;
			else {
				answer += inputString.charAt(i);
				if (cnt > 1)
					answer += String.valueOf(cnt);
				cnt = 1;
			}
		}
		System.out.println(answer);

	}

}

내 소스코드 해설

1. 사용자에게 단어를 입력받고 왼쪽부터 loop를 돌면서 현재 자리에 있는 값과 다음자리에 있는 값이 같은지 확인해서
2. count 올려주고 아니면 해당 값 정답 문자열에 추가해주고 출력한다

참고사항