{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-16172-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"c967f79e-bdf9-58e2-8ca8-7bfecab1e67b","excerpt":"숫자와 알파벳 대, 소문자로 이루어진 s에서 숫자를 지운 후 문자열 k가 있을 시 1, 없을 시 0을 출력하는 문제. s에서 k가 여러 개 있는 것을 확인하는 문제였으면 KMP 알고리즘을 사용하여 풀었을테지만 단순히 연속된 문자열이 있는 지 판단하는 문제라 첫 번째 풀이는 isdigit을 이용하여 숫자를 제외한 문자열을 만든 후 in 메소드를 사용하여 풀었다. 두 번째 풀이는 isdigit으로 확인이 아닌 0부터 9까지의 문자열을 기준으로 replace하여 풀었다. replace…","html":"

숫자와 알파벳 대, 소문자로 이루어진 s에서 숫자를 지운 후 문자열 k가 있을 시 1, 없을 시 0을 출력하는 문제. s에서 k가 여러 개 있는 것을 확인하는 문제였으면 KMP 알고리즘을 사용하여 풀었을테지만 단순히 연속된 문자열이 있는 지 판단하는 문제라 첫 번째 풀이는 isdigit을 이용하여 숫자를 제외한 문자열을 만든 후 in 메소드를 사용하여 풀었다. 두 번째 풀이는 isdigit으로 확인이 아닌 0부터 9까지의 문자열을 기준으로 replace하여 풀었다. replace가 더욱 느릴 거 같아서 isdigit을 이용하여 풀었으나 아니였다. 역시 내장라이브러리가 짱인가보다.

\n
# s = input()\n# k = input()\n#\n# no_num_s = []\n# for i in s:\n#     if not i.isdigit():\n#         no_num_s.append(i)\n# no_num_s = \"\".join(no_num_s)\n#\n# print(1 if k in no_num_s else 0)\n\ns = input()\nk = input()\nfor i in \"0123456789\":\n    s = s.replace(i, \"\")\nprint(1 if k in s else 0)
","frontmatter":{"title":"BOJ-16172 - Python","date":"January 20, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-16172-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-2665-Python/"},"frontmatter":{"title":"BOJ-2665 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2798-Python/"},"frontmatter":{"title":"BOJ-2798 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}