반응형
당신은 폴리매스 왕국의 암호 개발자 친구로부터 개발을 요청받아 암호 제작을 돕기로 했습니다.
친구가 고안한 암호는 다음과 같이 작동합니다. 1에서 9까지의 숫자로 이루어진 문자열 A와 B가 있을 때, 이 둘이 공통으로 가지는 부분 문자열 중 길이가 K인 것이 비밀번호가 됩니다. (부분문자열의 정의는 다음 페이지에 있습니다.) 예를 들어, A=1122, B=1223, K=2라면, 비밀번호로 가능한 문자열은 12, 22입니다.
친구는 문자열 A와 암호 P를 이미 정해 놓았고, B를 정하려고 합니다. 비밀번호로 가능한 문자열이 여러 개일 경우 보안이 약해질 수 있기 때문에, P 이외에 다른 비밀번호가 나와서는 안 됩니다. 친구를 도와 이 조건을 모두 만족하는 B를 아무거나 하나 찾아 주도록 합시다. 문자열이 너무 길면 힘들기 때문에, B의 길이는 100 이하여야 합니다.
조건을 만족하는 문자열 B가 항상 존재함이 보장됩니다.
문제풀이
A = int(input())
P = int(input())
print(P)
'프로그래밍 > 백준' 카테고리의 다른 글
| [알고리즘] 백준 24724 파이썬 - 현대모비스와 함께하는 부품 관리 (0) | 2022.10.14 |
|---|---|
| [알고리즘] 백준 24264 파이썬 - 알고리즘 수업 - 알고리즘의 수행 시간 3 (0) | 2022.10.14 |
| [알고리즘] 백준 24265 파이썬 - 알고리즘 수업 - 알고리즘의 수행 시간 4 (1) | 2022.10.13 |
| [알고리즘] 백준 17944 파이썬 - 퐁당퐁당 1 (1) | 2022.10.12 |
| [알고리즘] 백준 25165 파이썬 - 영리한 아리의 포탈 타기 (3) | 2022.10.11 |