문자열은 크게 2가지 유형이 있습니다.
이 중 문자열 응용문제는 다루는 데이터가 문자열일 뿐이지 사실상 특정 알고리즘이나 자료구조를 다루는 것이 중점인 문제들입니다.
문자열을 다루는 것은 기본이고 dp, hash table 등 자료구조와 알고리즘을 얼마나 잘 활용하는지 보는 문제들이므로 반드시 먼저 기본 문자열 유형을 완벽하게 익혀야합니다.
기본 문자열 유형을 익히고 기타 알고리즘과 자료구조를 공부하면 자연스레 문자열 응용문제까지 익히게 될것입니다.
1주차에는 기본 문자열 유형(문자열 단순 구현 문제)를 연습하여 몇 가지 주요 문자열 함수들을 완벽하게 사용하는 것이 목표였습니다.
문자열 공부 방법
언어마다 내장된 문자열 함수가 다르고 시험에서 요구하는 문자열 함수는 제한적이므로
몇 가지 중요한 함수를 익혀두고 잘 쓰이지 않는 함수는 굳이 외워둘 필요가 없습니다.
그때 그때 검색해서 사용하거나 몇 가지 함수를 응용해서 충분히 구현할 수 있기 때문이죠.
다음은 알아두어야 할 문자열 관련 함수들입니다. 다음 함수들만 자유롭게 사용할 수 있다면 문자열 문제는 완벽하게 대비할 수 있습니다.
곧바로 함수가 떠오르지 않는다면 해당 기능을 가진 함수를 공부해보세요.
1주차의 필수,추천, 도전 문제들은 아래 함수들을 써보고 자주 쓰이는 함수는 외울수 있게끔 출제되었습니다. 해당 문제들을 반복적으로 풀면서 함수를 익혀보세요.
이해를 돕기 위해 파이썬으로 예시를 들었고 본인의 언어에서 아래 기능을 담당하는 함수를 공부할 것.