[코드트리] 완전탐색 - 아름다운 수열 2

김멉덥·2024년 4월 29일
0

알고리즘 공부

목록 보기
153/171
post-thumbnail
post-custom-banner

코드트리 네이버 커리큘럼 - 완전탐색

Code

N, M = map(int, input().split())
seq_A = list(map(int, input().split()))
seq_B = list(map(int, input().split()))

cnt = 0

for i in range(N):
    flag = True
    sub_str = []
    for j in range(i, i+M):     # M개의 원소로 이루어진 부분 수열을 sub_str에 담기
        if(i+M <= N):
            sub_str.append(seq_A[j])
    if(sub_str):
        if(sorted(sub_str) == sorted(seq_B)):       # 정렬해서 비교했을 때, 수열 B과 동일하면 아름다운 수열
            cnt += 1

print(cnt)

풀이 및 해설

  • 정해진 구간의 원소들로 이루어진 부분 수열을 정렬해서 수열 B와 비교했을 때, 같으면 아름다운 수열 조건에 부합
profile
데굴데굴 뚝딱뚝딱 개발기록
post-custom-banner

0개의 댓글