1448: [종합-기초][PY] 암호화의 신
[만든사람 : 2023 박정호,박혜미,백승관,안득하,유현호,이경미,이민혁,임건웅,임수빈,임의정,임태현,한진우,황윤정]
문제 설명
태호는 장래 희망이 암호 전문가라서 항상 부호화와 복호화에 관심이 많다.
학교 진로 활동 시간에 비손실 압축을 주제로 ‘런 렝스 부호화’에 대해 발표하려고 한다.
런 렝스 부호화(Run-length encoding, RLE) 데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 반복되는 값만으로 표현하는 방법이다. 이 방법은 아이콘 등의 간단한 이미지와 같이 연속된 값이 많이 있는 데이터에 효과적이다.
예를 들어 ‘WWWWBBBWWWB’라는 데이터 값을 런 렝스 부호화로 압축하면 ‘4W3B3WB’ 이 된다.
‘W’와 ‘B’ 문자가 랜덤하게 조합되어 입력될 때, 런 렝스 부호화로 압축한 내용을 출력해보자.
학교 진로 활동 시간에 비손실 압축을 주제로 ‘런 렝스 부호화’에 대해 발표하려고 한다.
런 렝스 부호화(Run-length encoding, RLE) 데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 반복되는 값만으로 표현하는 방법이다. 이 방법은 아이콘 등의 간단한 이미지와 같이 연속된 값이 많이 있는 데이터에 효과적이다.
예를 들어 ‘WWWWBBBWWWB’라는 데이터 값을 런 렝스 부호화로 압축하면 ‘4W3B3WB’ 이 된다.
‘W’와 ‘B’ 문자가 랜덤하게 조합되어 입력될 때, 런 렝스 부호화로 압축한 내용을 출력해보자.
입력 설명
‘W’와 ‘B’ 문자가 랜덤하게 조합되어 입력된다.
2 <= 문자의 길이 <= 50
2 <= 문자의 길이 <= 50
출력 설명
런 렝스 부호화로 압축한 내용을 출력한다.
입력 예시 Copy
WWWBBBBWWWBB
출력 예시 Copy
3W4B3W2B