목록[s/w 문제해결 기본] 3일차 - string (1)

민규의 흔적

[Python 파이썬] SWEA 1215번 - [S/W 문제해결 기본] 3일차 - String

2024년 5월 14일문제 링크 : [Python 파이썬] SWEA 1215번 - [S/W 문제해결 기본] 3일차 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  문제 접근 전형적인 패턴매칭 알고리즘 문제이다.전체 문자열 S가 주어지고 부분 문자열 P가 주어졌을 때, S 안에 P가 몇 개 존재하는지 알아내면 되는 문제이다. 문자열 S의 맨 앞에서부터 문자를 하나씩 선택하며, 해당 문자를 시작으로 P의 길이만큼 슬라이싱하여 이 것이 패턴 P와 같은지 확인하기엔 너무 불필요한 연산이 많아진다. 그래서 나는 S의 각 문자가 P의 첫 번째 글자와 같은지 확인 후 같다면 해당 문자부터 P 길이만큼 슬라이싱하여 P와 대조해..
SWEA 2024. 5. 14. 17:14
이전 Prev 1 Next 다음