새소식

⌨️ Algorithms/백준

[Python] 백준 16916번_부분 문자열

2023. 2. 5. 17:07

  • -

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

 

16916번: 부분 문자열

첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다.

www.acmicpc.net

 

  • 문자열 S의 부분 문자열이란, 문자열의 연속된 일부를 의미
  • 예를 들어, "aek", "joo", "ekj"는 "baekjoon"의 부분 문자열이고, "bak", "p", "oone"는 부분 문자열이 아님
  • 문자열 S와 P가 주어졌을 때, P가 S의 부분 문자열인지 아닌지 알아보기
  • 입력
    • 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어짐
    • 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않음
    • 알파벳 소문자로만 이루어져 있음
  • 출력
    • P가 S의 부분 문자열이면 1, 아니면 0을 출력
  • 시간 제한: 1초
  • 메모리 제한: 512 MB

 

"""
입출력 예시)

(예제 입력 1) 
baekjoon
aek 
    -> 1

(예제 입력 2)
baekjoon
bak
    -> 0

(예제 입력 3)
baekjoon
joo
    -> 1

(예제 입력 4)
baekjoon
oone
    -> 0

(예제 입력 5)
baekjoon
online 
    -> 0

(예제 입력 6)
baekjoon
baekjoon
    -> 1
"""

 

 

## 의사코드 ##

# p in s

 

 

 

통과한 코드

 

s = input()
p = input()

if p in s:
    print(1)
else:
    print(0)

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다!