====== 나는 친구가 적다 (Small) ====== ===== 풀이 ===== * 문제에서 시키는 대로, 문자열에서 숫자를 제거하고, 부분문자열의 포함 여부를 in 연산자를 사용해서 확인하면 된다 (파이썬 기준) * in 연산자로 부분분자열의 포함여부를 확인하는 것은 O(n)에 동작하기 때문에, 범위가 커진 [[ps:problems:boj:16172]]도 동일한 코드로 풀린다. ===== 코드 ===== """Solution code for "BOJ 16171. 나는 친구가 적다 (Small)". - Problem link: https://www.acmicpc.net/problem/16171 - Solution link: http://www.teferi.net/ps/problems/boj/16171 """ def main(): S = input() K = input() s_alpha = ''.join(c for c in S if c.isalpha()) print('1' if K in s_alpha else '0') if __name__ == '__main__': main() {{tag>BOJ ps:problems:boj:브론즈_2}}