Development Artist

[COS Pro 1급, Python] 3차 4번 : 중복 문자열 이어붙이기 본문

Algorithm/COS

[COS Pro 1급, Python] 3차 4번 : 중복 문자열 이어붙이기

JMcunst 2022. 2. 25. 12:21
728x90
반응형

문제 유형

 코딩

난이도

 easy

Note 

 1. for문 2개로 나눈 이유.

 2. 배열 s1[-i:] 의 의미.

 

Code

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
# 3차 4번

def solution(s1, s2):
	answer = 0
	
	for i in range(len(s1)):
		if s1[0:i] == s2[-i:]:
			print(s1[0:i])
			answer = i
			break
			
	for i in range(len(s2)):
		if s2[0:i] == s1[-i:]:
			print(s2[0:i])
			if answer < i:
				answer = i
				break
	
	return len(s1)+len(s2)-answer

s1 = "ababc"
s2 = "abcdab"
ret = solution(s1, s2)

print("solution 함수의 반환 값은", ret, "입니다.")

 

※ 가끔 코드 중 print(~)가 있습니다. 정리 못한 점 죄송합니다.

728x90
반응형
Comments