나는 친구가 적다 (Small)

ps
링크	acmicpc.net/…
출처	BOJ
문제 번호	16171
문제명	나는 친구가 적다 (Small)
레벨	브론즈 2
분류	문자열
시간복잡도	O(n)
인풋사이즈	n<=100
사용한 언어	Python 3.13
제출기록	32412KB / 32ms
최고기록	28ms
해결날짜	2025/04/03

풀이

문제에서 시키는 대로, 문자열에서 숫자를 제거하고, 부분문자열의 포함 여부를 in 연산자를 사용해서 확인하면 된다 (파이썬 기준)
in 연산자로 부분분자열의 포함여부를 확인하는 것은 O(n)에 동작하기 때문에, 범위가 커진 나는 친구가 적다 (Large)도 동일한 코드로 풀린다.

코드

"""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()

BOJ, 브론즈 2