이 문제를 시험 볼 때 나는 전혀 이해하지 못하고 왜 틀렸는지 계속 고민하고 있었다.결국 두 번째 문제도 쓰지 않았다.나중에 면접을 본 작은 오빠에 의하면 무슨 뜻인지 알게 됐어요...

제목 대의:

n마리의 작은 동물이 있는데 번호는 능력치의 크기에 따라 정렬한다(1부터 시작하여 번호가 작을수록 능력치가 강하다). 현재 삼림 선거에서 모든 작은 동물은 자신의 숭배 대상을 보고하고 숭배 대상과 같은 표를 던진다[이 구절이 가장 구덩이이다.].숭배자가 없으면 작은 동물마다 가장 많은 표를 얻기 위해 자신에게만 투표한다.
작은형은 이 문제의 뜻은 만약에 123마리의 작은 동물이 숭배 대상이 0, 1, 1이면 최종 결과는 3, 0, 0이면 모든 작은 동물의 선택이 그가 숭배하는 작은 동물과 같다는 것이라고 말했다.

입력

n(소동물 수량) n개수(각 소동물의 숭배 대상의 번호, 0은 숭배자가 없음)

출력

n개수(소동물 소득표수)
문제를 알면 아주 간단해...뒤로 두루 다니면 된다

import sys

if __name__ == "__main__":
    #  n
    n = int(sys.stdin.readline().strip())
    line2 = sys.stdin.readline().strip()
    values = list(map(int, line2.split()))
    values1 = [1]*n
    for i in range(n-1,-1,-1):
        if not values[i]==0:
            values1[values[i]-1]+=values1[i]
            values1[i]=0
    print(values1)

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

두 갈래 나무 중 두 노드의 가장 가까운 공공 조상을 찾다

제목: 두 갈래 나무 중 두 노드의 가장 가까운 공공 조상을 찾아 되돌려 달라고 한다. 알고리즘 사상: 이 문제의 관건은 모든 노드에 부모 노드를 가리키는 바늘을 포함하는 데 있다. 이로써 프로그램은 간단한 알고리즘...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

아리필기-소동물숭배

제목 대의:

입력

출력

좋은 웹페이지 즐겨찾기