반응형
https://www.acmicpc.net/problem/6550
6550번: 부분 문자열
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다.
www.acmicpc.net
소스코드
풀이
★ 부분 문자열이 되기 위해서는 단순히 s의 알파벳이 t안에 들어있어야 한다만 성립하는 것이 아니라, 그 순서까지 일치해야 합니다 !
ex)
person compression
=> s 안의 문자들이 t도 들어있지만, 순서가 일치하지 않기 때문에 합쳤을 때 부분 문자열이 될 수 없음 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 3135번: 라디오 (Python) (0) | 2023.06.26 |
|---|---|
| [백준 알고리즘] 1758번: 알바생 강호 (Python) (0) | 2023.06.23 |
| [백준 알고리즘] 1417번: 국회의원 선거 (Python) (0) | 2023.06.20 |
| [백준 알고리즘] 15904번: UCPC는 무엇의 약자일까? (Python) (0) | 2023.06.20 |
| [백준 알고리즘] 18310번: 안테나 (Python) (0) | 2023.06.20 |