[SWEA] 1928. Base64 Decoder | 아스키 코드 | 비트 연산

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PR4DKAG0DFAUq&categoryId=AV5PR4DKAG0DFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=2&pageSize=10&pageIndex=1 

SW Expert Academy

 

[문제 이해하기]

1. 24bit 버퍼에 1byte씩 3byte 문자를 집어넣는다.  => 한 문자 당 8bit의 크기를 가지고, 24bit 버퍼 크기에 3개 문자를 넣어 표현

2. 버퍼의 위쪽부터 6비트씩 잘라 값을 읽고, 각 값을 표의 문자로 Encoding 한다. => 24bit 버퍼 상 3개 문자에서 8bit가 아닌 6bit씩 나눠서 제공된 표에 따라 4개(24/6) 문자로 변환 후 반환한다. 문제에서 제공한 각 테스트케이스 문자가 이를 표현한 것이다.

 

[문제 해결 과정]

1. 제공된 표와 문자가 일치하도록 리스트에 값을 저장한다.

2. 각 문자에 대응하는 값을 추출하여 2진수로 변환 & 모든 2진수 값을 이어붙인다.

3. 2진수 표현에서 8bit씩 분리하여 아스키코드 문자열로 변환 & 출력한다.

 

T = int(input())
table = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
         'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
         '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '+', '/']
for test in range(1, T+1):
    print("#"+str(test), end=' ')
    string = input()
    zinsu = []

    for s in string:
        binary = bin(table.index(s))[2:]
        zinsu.append(binary if len(binary) == 6 else (6-len(binary))*'0'+binary)
    zinsu = ''.join(zinsu)

    for i in range(0, len(zinsu), 8):
        print(chr(int(zinsu[i:i+8], 2)), end='')
    print()

 

💡궁금한 점이나 문제점이 있다면 댓글 달아주세요!

 

---

REFERENCE

https://www.naragara.com/%ED%8C%8C%EC%9D%B4%EC%8D%AC-python-%EC%95%84%EC%8A%A4%ED%82%A4%EC%BD%94%EB%93%9Cascii-%EB%B3%80%ED%99%98-%EB%B0%A9%EB%B2%95ord-chr-hex-%EB%B0%8F-%EC%95%84%EC%8A%A4%ED%82%A4%EC%BD%94/

[파이썬] Python 아스키코드(ASCII) 변환 방법(ord(), chr(), hex()) 및 아스키코드표 - NARAGARA