[HackerRank] Append and Delete

Jongmin Lee (SAVZAK)·2021년 6월 25일
0

HackerRank

목록 보기
29/39

[문제 코드]

[입력]

string s: 최초 문자열
string t: 만들고자 하는 문자열
int k: 연산을 수행할 최대 횟수

[연산]

  1. 문자열 s 의 가장 끝 문자를 삭제한다. 만약 s 가 빈 문자열 이라면 연산 이후도 빈 문자열이다.
  2. 문자열 s 에 소문자를 추가한다.

[출력]

만약 위 2가지 연산을 혼합하여 k 번 이내에 s 에서 t 로 바꿀 수 있다면 'Yes'
그렇지 않다면 'No'를 출력하면 된다.

[코드]

def appendAndDelete(s, t, k):
    # Write your code here
    count = 0

    for i,j in zip(s,t):
        if i==j:
            print(i,j)
            count +=1
        else:
            break
    t_len = len(s)+len(t)
    if(t_len<=2*count+k and t_len%2==k%2 or t_len < k):
        return 'Yes'
    else:
        return 'No'
profile
느리지만 단단하게 걷는 개발자

0개의 댓글