BOJ_12904: A와 B

문제 링크

https://www.acmicpc.net/problem/12904

12904번: A와 B

핵심

• 문제의 핵심은 역순으로 시작하는 것이다.
  • 정순으로 bfs를 이용하여 진행할 경우 시간 초과가 발생한다.
  • 이 경우 케이스가 두 가지밖에 없기에 역순으로 T에서 시작하여서 S가 나오면 답이었다.

code

start_word = input()
end_word = input()

is_answer = 0
def make_word(word):
    global start_word, is_answer
    if len(word) == len(start_word):
        if word == start_word:
            is_answer =1
        return
    else:
        if word.endswith("A"):
            make_word(word[:-1])
        else:
            make_word(word[:-1][::-1])

make_word(end_word)
print(is_answer)

• endswith 함수를 처음 배웠다
  • string.endswith(value, start, end)
  • value : 찾고자 하는 값, `start` : 시작지점, `end`: 종료지점
  • end가 없을 시, 문자열의 맨 마지막을 value와 비교한다.