TIL 32 (알고리즘 문제)

어제 공부했던 완전탐색 및 이진탐색을 머릿속에 다 넣기전에 오늘 재귀와 문자열다루기에 대해 특강을 받았다.

 

문자열다루기는 프로그래머스 코드카타를 풀면서도 많이 애용되느라 눈에띄는것들이 있었고,

 

재귀함수는 어떤 의미인지는 알고있으나 내것으로 만들기위해 많이 사용해보고 체감해봐야 될거같은 생각이 들었다.

 

T = int(input())

for test_case in range(1, T + 1):

    word = input()

    if word == word[::-1]:

        print(f"#{test_case} 1")

    else:

        print(f"#{test_case} 0")

SW - 초심자의 회문검사

word로 input값을 받아 if문으로 비교해주고 같으면 1 아니면 0을 출력하게 만들어줬다.

 

T = int(input())

for test_case in range(1, T + 1):

    input_str = input().strip()

    mirror_str = ""

    for char in input_str:

        if char == 'b':

            mirror_str = 'd' + mirror_str

        elif char == 'd':

            mirror_str = 'b' + mirror_str

        elif char == 'p':

            mirror_str = 'q' + mirror_str

        elif char == 'q':

            mirror_str = 'p' + mirror_str

    print(f'#{test_case} {mirror_str}')

SW - 문자열의 거울상

문제가 bdpq일 경우 반대되는 dbqp로 출력시켜주는건데 for문과 if문으로 각각 대입해 빼주었다.

 

내일 스택에 관련되서 재귀함수를 완전히 익혀둬야하는데,

문제를 보기 시작하는순간 전체적인 구성을 만들어감에 있어

손이 멈춰버린다.

뇌도 멈춰버린것처럼 하얗게되는데, 이 문제를 해결하기위해 고민을 끊임없이 해보지만 적절한 답이 떠오르지않고

무던히 오류를 맞이하며 하드코딩을 이어가고있다.

 

으아..내일도 화이팅이다