정수로 이루어진 두 배열 arrA와 arrB가 주어질 때, arrA를 회전해 arrB로 만들 수 있는지 알아보려 합니다. 배열의 회전이란 모든 원소를 오른쪽으로 한 칸씩 이동시키고, 마지막 원소는 배열의 맨 앞에 넣는 것을 말합니다.
이를 위해 다음과 같이 프로그램 구조를 작성했습니다.
배열 arrA와 arrA의 길이 arrA_len, 배열 arrB와 arrB의 길이 arrB_len이 매개변수로 주어질 때, arrA를 회전해 arrB로 만들 수 있으면 true를, 그렇지 않으면 false를 return 하도록 solution 함수를 작성하려 합니다. 위 구조를 참고하여 코드가 올바르게 동작할 수 있도록 빈칸에 주어진 func_a, func_b, func_c 함수와 매개변수를 알맞게 채워주세요.
□ 매개변수 설명
배열 arrA와 arrA의 길이 arrA_len, 배열 arrB와 arrB의 길이 arrB_len이 solution 함수의 매개변수로 주어집니다.
arrA_len은 1,000 이하인 자연수입니다.
arrA의 원소는 0 이상 1,000 이하인 정수입니다.
arrB_len은 1,000 이하인 자연수입니다.
arrB의 원소는 0 이상 1,000 이하인 정수입니다.
□ return 값 설명
arrA를 회전해 arrB로 만들 수 있으면 true를, 그렇지 않으면 false를 return 해주세요.
# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
def func_a(arr):
ret = arr + arr
return ret
def func_b(first, second):
MAX_NUMBER = 1001
counter = [0 for _ in range(MAX_NUMBER)]
for f, s in zip(first, second):
counter[f] += 1
counter[s] -= 1
for c in counter:
if c != 0:
return False
return True
def func_c(first, second):
length = len(second)
for i in range(length):
if first[i : i + length] == second:
return True
return False
def solution(arrA, arrB):
if len(arrA) != len(arrB):
return False
if func_b(arrA, arrB):
arrA_temp = func_a(arrA)
if func_c(arrA_temp, arrB):
return True
return False