[항해99 취업 리부트 코스 학습일지] Day 23 - 기출 풀기

오늘 목표

• TIL 작성
• 필수 과제 풀기

---

학습한 것

오늘은 크게 학습한 것 없이 문제를 풀고 프로젝트를 대비해서 스프링이나 자바 관련된 자료를 확인하며 복습했다. 다만 프로젝트의 난이도가 너무 높아 걱정이 되지만 차례대로 주어진 필수적인 과제 위주로 해결하면서 처리해야겠다. 오늘 풀었던 문제 중에 인상 깊었던 문제는 다음과 같다.

12919번: A와 B 2

from sys import stdin

input = stdin.readline


s = input().rstrip()
t = input().rstrip()


def dfs(t):

    if len(s) == len(t):
        # 문자열 s와 현재 문자열이 같다면 변환이 가능한 경우이므로 1을 출력하고 프로그램을 종료
        if s == t:
            print(1)
            exit()
        else:
            # 문자열 s와 현재 문자열이 다르다면 변환이 불가능한 경우이므로 0을 반환
            return 0

    # 현재 문자열의 끝이 'A'라면 마지막 문자 'A'를 제거한 문자열을 재귀적으로 호출
    if t[-1] == "A":
        dfs(t[:-1])

    # 현재 문자열의 첫 문자가 'B'이고, 끝 문자도 'B'라면 문자열을 뒤집고 마지막 문자 'B'를 제거한 문자열을 재귀적으로 호출
    if t[0] == "B":
        dfs(t[::-1][:-1])


dfs(t)


print(0)

재귀의 방식을 쓰지 않고 최대한 풀어보려고 했는데 다양한 테스트 케이스의 벽에 막혀 계속 실패가 떴다.. 문자열 폭발이라는 문제와 유사한 유형의 문제들이 나올 때마다 계속 흔들리는 걸 보니 꾸준히 관련 유형 문제를 접하면서 익숙해져야겠다.

---

항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠입니다.

IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지