백준 1543 문서 검색 — Python 풀이

📄 문서 검색 성공 — Python 풀이문제 설명문서에서 특정 단어가 몇 번 등장하는지 세는 프로그램을 Python으로 작성합니다.중복되게 세지 않고, 발견할 때마다 단어의 길이만큼 건너뛰면서 세야 합니다.예를 들어, 문서가 aaaaaaa이고, 단어가 aa라면:0번 위치에서 aa 발견 → 건너뜀2번 위치에서 aa 발견 → 건너뜀4번 위치에서 aa 발견 → 건너뜀총 3번 등장합니다.아이디어1️⃣ 단어 길이만큼 슬라이싱해서 비교문서의 현재 위치에서 단어 길이만큼 잘라서 단어와 비교합니다.완전히 일치하면 등장 횟수를 하나 세고, 현재 위치를 단어 길이만큼 증가시킵니다.2️⃣ 하나라도 다르면 한 칸만 전진일치하지 않는다면 현재 위치를 한 칸만 이동해 다시 비교합니다.전체 코드# 입력받기arr = input()..
백준 스터디 2025. 7. 8. 22:53
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함
반응형