ABC163 C - management에서 배운
4489 단어 AtCoder파이썬AtCoderBeginnerContest
다음 샘플.
직원 번호의 수만큼 배열을 준비해 볼까.
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를 생략합니다. 훌륭합니다.
Reference
이 문제에 관하여(ABC163 C - management에서 배운), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://qiita.com/AKpirion/items/4cd79a224374ba9b093c텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)