[完全探索]模擬試験-PISN

質問する

せいげんじょうけん

I/O例

に答える

def solution(answers):
    answer = []
    one = [1,2,3,4,5]
    two = [2,1,2,3,2,4,2,5]
    thr = [3,3,1,1,2,2,4,4,5,5]
    scores = [0,0,0]
    for i in range(len(answers)):
        if one[i%len(one)] == answers[i]:
            scores[0] += 1
        if two[i%len(two)] == answers[i]:
            scores[1] += 1
        if thr[i%len(thr)] == answers[i]:
            scores[2] += 1
    for i in range(3):
        if scores[i] == max(scores):
            answer.append(i+1)
    return answer

別の解釈

ddef solution(answers):
    pattern1 = [1,2,3,4,5]
    pattern2 = [2,1,2,3,2,4,2,5]
    pattern3 = [3,3,1,1,2,2,4,4,5,5]
    score = [0, 0, 0]
    result = []

    for idx, answer in enumerate(answers):
        if answer == pattern1[idx%len(pattern1)]:
            score[0] += 1
        if answer == pattern2[idx%len(pattern2)]:
            score[1] += 1
        if answer == pattern3[idx%len(pattern3)]:
            score[2] += 1

    for idx, s in enumerate(score):
        if s == max(score):
            result.append(idx+1)

    return result

💡TIL

for idx, value in enumerate(t):
    print(idx,value)

0 1
1 5
2 7
3 33
4 39
5 52