🤍[알고리즘] SW Expert 파이썬 SW문제해결 기본 - String 알고리즘

문자열 비교

t=int(input())
for i in range(t):
    str1=input()
    str2=input()
    flag=False
    for j in range(len(str2)): 
        count=0
        if str2[j]==str1[0]: #첫글자가 같은게 있으면
            k=0
            while k<len(str1) and j<len(str2): #검사 시작
                if str2[j]==str1[k]:
                    count+=1
                j+=1
                k+=1
        if count==len(str1): #모든 글자가 같으면 True
            flag=True
            break

    if flag==True:
        print('#%d %d'%(i+1, 1))
    else:
        print('#%d %d'%(i+1, 0))

회문

이때까지 푼 알고리즘중 제일 어려웠다 ㅠ
검색해서 알고리즘 참고하면서 몰랐던 Extended Slices도 알게됨

Extended Slices
: arr[::], arr[1:2:3], arr[::-1]등으로 배열의 index에 접근하는 방법

arr[A:B:C]: 인덱스 A부터 인덱스 B까지 C의 간격으로 배열을 만듦

• A가 없으면 처음부터
• B가 없으면 가능한데까지.(C가 양수면 마지막 index까지, 음수면 첫 index까지)
• C가 없으면 한 칸 간격으로

t=int(input())
for i in range(1,t+1):
    n,m=map(int, input().split())
    arr=[]

    # 가로 검사 : 가로줄을 m씩 잘라서 뒤집은 후 같은지 검사, 같지 않다면 한칸씩 뒤로 감
    row=[] # row: input받은 한줄씩이 요소로 들어가 있는 배열
    for j in range(n):
        temp=input()
        row.append(temp)
        for j in range(len(temp)-m+1):
            if temp[j:m+j]==temp[j:m+j][::-1]: # temp[j:m+j][::-1] : reverse한 배열 생성
                arr.append(temp[j:m+j])


    # 세로 검사
    col=[]
    string=''
    for p in range(n):
        for q in row:
            string+=q[p] # string: 세로 한줄
        col.append(string)
        string=''
        
    for col_data in col:
        for z in range(len(col_data)-m+1):
            if col_data[z:m+z]==col_data[z:m+z][::-1]:
                arr.append(col_data[z:m+z])
    
    print('#%d %s'%(i, arr[0]))

reverse한 배열 만들어서 비교하는것까지 생각했었는데, 일일이 reverse안해주고 extended slices를 쓰면 되는것이였음🙄

남의 코드를 참고한건 처음인데, 생각의 폭이 넓어지는것 같아서 좋았다. 코드 읽으면서 이렇게도 생각할 수 있구나 계속 느꼈음

글자수

딕셔너리 사용하라고 나와있어서 엄청 쉬웠다

t=int(input())
for i in range(t):
    str1=input()
    str2=input()
    count={} # 딕셔너리
    for j in str1:
        if j not in count: # 중복되지 않게 딕셔너리 0으로 초기화
            count[j]=0
    
    for p in str2:
        for q in count:
            if p==q: # 키와 동일한게 있으면 값+1
                count[q]+=1
    
    max=0
    for p in count: # max 찾기
        if max<count[p]:
            max=count[p]
    print('#%d %d'%(i+1, max))

이때까지 딕셔너리 써야겠다는 생각 한번도 안했는데 써보니까 엄청 편하다