PS/BOJ

BOJ - 9996

flow-vector 2023. 2. 1. 11:59

문제 링크

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

시간, 공간 제한

시간 : 1초

공간 : 128MB

초기 문제 접근 방향

  • 문자열 파싱 문제라고 생각하고 c++ string 다루는 방법을 공부해야 겠다고 생각
  • string 내에서 특정 문자를 찾는 method : find
  • string 내에서 특정 인덱스 범위의 문자열 추출 : substsr
  • * 가 맨앞이나 맨뒤에 올수 없기 때문에 * 기준 앞뒤 문자열을 추출하여 저장
  • 입력받은 문자열의 prev 부분과 last 부분을 저장한 문자열과 비교해서 같으면 ok 아니면 no

문제 접근 다른 방향