[COS PRO 1급] 3차 문제4) 중복 문자열 이어붙이기

아현·2023년 9월 11일
0

Algorithm

목록 보기
389/400

연습문제

중복 문자열 이어붙이기


두 문자열 s1과 s2를 붙여서 새 문자열을 만들려 합니다. 이때, 한 문자열의 끝과 다른 문자열의 시작이 겹친다면, 겹치는 부분은 한 번만 적습니다.
예를 들어 s1 = "ababc", s2 = "abcdab"일 때, 아래와 같이 s1 뒤에 s2를 붙이면 새 문자열의 길이는 9입니다.

그러나 s2 뒤에 s1을 붙이면 새 문자열의 길이는 8로, 더 짧게 만들 수 있습니다.

두 문자열 s1과 s2가 매개변수로 주어질 때, s1과 s2를 붙여서 만들 수 있는 문자열 중, 가장 짧은 문자열의 길이를 return 하도록 solution 함수를 완성해주세요.

□ 매개변수 설명

두 문자열 s1과 s2가 solution 함수의 매개변수로 주어집니다.
s1과 s2의 길이는 1 이상 100 이하입니다.
s1과 s2는 알파벳 소문자로만 이루어져 있습니다.




def solution(s1, s2):
	answer = 0
	length = min(len(s1), len(s2))

	for i in range(length):
		if s1[0:i] == s2[-i:] or s2[0:i] == s1[-i:]:
			answer = i	
			
	
	return len(s1) + len(s2) - answer
profile
For the sake of someone who studies computer science

0개의 댓글