PatriotCTF 2024 - Emoji Stack

💡 문제는 다음과 같다

---

풀이

 

def emoji_stack_interpreter(program):
    # Initialize the stack (256 cells) and the pointer
    stack = [0] * 256
    pointer = 0
    output = []
    
    # Create a pointer for reading the program
    i = 0
    
    # Helper function to get the current value at the pointer
    def get_value():
        return stack[pointer]

    # Helper function to update the stack with modular arithmetic
    def set_value(value):
        stack[pointer] = value % 256

    while i < len(program):
        cmd = program[i]
        
        if cmd == ':point_right:':
            pointer = (pointer + 1) % 256  # Move right, wrap around if needed
        elif cmd == ':point_left:':
            pointer = (pointer - 1) % 256  # Move left, wrap around if needed
        elif cmd == ':thumbsup:':
            set_value(get_value() + 1)  # Increment the current cell
        elif cmd == ':thumbsdown:':
            set_value(get_value() - 1)  # Decrement the current cell
        elif cmd == ':speech_balloon:':
            output.append(chr(get_value()))  # Print the ASCII value of the current cell
        elif cmd == ':repeat:':
            # Repeat the previous instruction (next two characters represent the hex value)
            repeat_count = int(program[i+1:i+3], 16)
            previous_cmd = program[i-1]
            for _ in range(repeat_count):
                if previous_cmd == ':thumbsup:':
                    set_value(get_value() + 1)
                elif previous_cmd == ':thumbsdown:':
                    set_value(get_value() - 1)
                elif previous_cmd == ':point_right:':
                    pointer = (pointer + 1) % 256
                elif previous_cmd == ':point_left:':
                    pointer = (pointer - 1) % 256
            i += 2  # Skip the next two hex characters
        i += 1

    return ''.join(output)


# Read the content of the input file
file_path = 'input.txt'
with open(file_path, 'r') as file:
    program = file.read()

# Run the interpreter
flag = emoji_stack_interpreter(program)
print(flag)

 

1. . emoji_stack_interpreter 함수 정의

 

• 스택 초기화:

• stack = [0] * 256: 256개의 셀로 구성된 스택을 0으로 초기화합니다.

 

• pointer = 0: 스택 포인터는 처음에 첫 번째 셀을 가리킵니다.

 

• output = []: 결과 문자열을 담을 리스트입니다.

 

• get_value 함수: 현재 포인터가 가리키는 셀의 값을 반환하는 함수입니다.

 

• set_value 함수: 현재 셀에 값을 넣을 때 256으로 나눈 나머지를 저장합니다. 이는 셀 값이 0~255 사이에 있도록 보장합니다.

 

2. while 루프:

 

프로그램의 각 명령을 한 글자씩 읽으면서 처리합니다.

 

• 포인터 이동 (👉, 👈):

• 👉: 스택 포인터를 오른쪽으로 이동합니다. pointer = (pointer + 1) % 256로, 256을 넘어가면 다시 처음으로 돌아옵니다.

 

• 👈: 스택 포인터를 왼쪽으로 이동합니다. pointer = (pointer - 1) % 256로, 0에서 왼쪽으로 가면 마지막 셀로 이동합니다.

 

• 값 증가 및 감소 (👍, 👎):

• 👍: 현재 셀 값을 1 증가시킵니다.

• 👎: 현재 셀 값을 1 감소시킵니다.

 

• 출력 명령 (💬):

• 현재 셀의 값을 ASCII 문자로 변환해 output 리스트에 추가합니다. chr(get_value())를 통해 ASCII 변환을 수행합니다.

 

• 반복 처리 (🔁):

• 🔁 다음에 오는 두 자리 숫자는 16진수로 몇 번 반복할지 나타냅니다. 예를 들어 🔁47은 직전 명령을 0x47(즉, 71번) 반복하는 것입니다.

• 이 때 직전 명령(👍, 👎, 👉, 👈)을 반복해서 실행합니다.

 

3. 파일 읽기:

 

input.txt 파일을 읽어 Emoji Stack 프로그램 내용을 가져옵니다.

 

4. 해석기 실행:

 

emoji_stack_interpreter(program) 함수에 파일에서 읽은 프로그램을 전달하여 실행한 후, 출력값(플래그)을 반환