[백준] 12919. A와 B 2

newbieski·5일 전
0

백준

목록 보기
83/86

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

문제 요약

  • 문자열 끝에 "A" 추가
  • 문자열 끝에 "B" 추가 후 뒤집기
  • S -> T 가 가능한지 판단(길이 50)

접근법

  • S -> T 완전탐색으로 접근했는데 어려웠음(시간초과)
  • T -> S 로 가는 방법을 생각해야함
  • 마지막 상태를 봐서 이전 연산을 추측해나감
    • A가 가장 끝에 있으면?
    • B가 가장 앞에 있으면?
  • 시간복잡도는? 완전탐색을 하는건 아니고 안될 문자열은 가다가 끊길테니... 잘 모르겠다
profile
newbieski

0개의 댓글