편집 기록

편집 기록
  • 프로필 nowp님의 편집
    날짜2022.01.10

    문자열 RLE 압축


    문자열의 길이가 굉장히 길 경우, 이를 압축하여 짧게 만들어야 할 때가 종종 있다. 이 문제에서는 문자열이 주어졌을 때, 같은 알파벳이 연속된 부분 문자열을 압축하여 결과를 출력하는 프로그램을 작성한다. 예를 들어, 문자열이 AAABBBBBCCCCDDDDEFFF 라고 하자. 이 문자열을 압축하면, 연속으로 같은 문자가 나오는 부분에, 그 문자가 몇번 나왔는지를 적어줌으로써 압축한다. 즉, 이 문자열은 3A5B4C4DE3F 로 압축된다. E는 1개밖에 없기 때문에 따로 1을 적어주지 않는다.

    첫 번째 줄에 압축하고자 하는 문자열이 주어진다. 문자열의 길이는 1000보다 작다. 문자열에 구성된 알파벳은 대문자다.

    • 입력: AAABBBBBCCCCDDDDEFFF
    • 출력 : 3A5B4C4DE3F

    지금 코드는

    s = input()
    cnt=1
    ans = ''
    for i in range(0,len(s)-1):
        if s[i] == s[i+1]:
            cnt+=1
        else :
            if cnt>1 :
                print(str(cnt)+s[i],end='')
                cnt=1
            elif cnt==1 :
                print(''+s[i],end='')
                cnt=1
    

    입니다. 마지막 문자를 출력해야하는데 안되네요. 도와주세요

  • 프로필 이현지님의 편집
    날짜2022.01.10

    문자열 압축


    문자열의 길이가 굉장히 길 경우, 이를 압축하여 짧게 만들어야 할 때가 종종 있다. 이 문제에서는 문자열이 주어졌을 때, 같은 알파벳이 연속된 부분 문자열을 압축하여 결과를 출력하는 프로그램을 작성한다. 예를 들어, 문자열이 AAABBBBBCCCCDDDDEFFF 라고 하자. 이 문자열을 압축하면, 연속으로 같은 문자가 나오는 부분에, 그 문자가 몇번 나왔는지를 적어줌으로써 압축한다. 즉, 이 문자열은 3A5B4C4DE3F 로 압축된다. E는 1개밖에 없기 때문에 따로 1을 적어주지 않는다.

    첫 번째 줄에 압축하고자 하는 문자열이 주어진다. 문자열의 길이는 1000보다 작다. 문자열에 구성된 알파벳은 대문자다.

    입력: AAABBBBBCCCCDDDDEFFF 출력 : 3A5B4C4DE3F

    지금 코드는 s = input() cnt=1 ans = '' for i in range(0,len(s)-1): if s[i] == s[i+1]: cnt+=1 else : if cnt>1 : print(str(cnt)+s[i],end='') cnt=1 elif cnt==1 : print(''+s[i],end='') cnt=1

    입니다. 마지막 문자를 출력해야하는데 안되네요 ㅜㅜ도와주세요