ABC163 C - management에서 배운



다음 샘플.





직원 번호의 수만큼 배열을 준비해 볼까.
Ai 로 call 된 직원 번호의 셀을 1 씩 증분하면 좋을까요?

management.py
N = int(input())
A = list(map(int,input().split()))
lis = [0]*(N+1)

for i in range(2,N+1):#計算量 ほぼ O(N)
    lis[A[i-2]] += 1

for i in range(1,len(lis)):#計算量 O(N)
    print(lis[i])

#計算量の合計 O(2N)。 間に合う
#131ms


재 도전.
할 수 있었지만 재미있는 설명이 있었기 때문에 박해 보았습니다.

abc163c.py
def solv():
    N = int(input())
    A = list(map(int,input().split()))
    memo = [0]*N
    for a in A:
        memo[a-1] += 1
    print("\n".join(map(str,memo)))#<=パクった
    #for ans in memo: #<=パクる前の記述
    #    print(ans)
solv()#111ms

각 요소를 문자로 변환하여
또한, 사이에 개행 설명을 끼워 넣음으로써
for를 생략합니다. 훌륭합니다.

좋은 웹페이지 즐겨찾기