[백준]2550 전구 jyukki included in 백준 2021-07-04 60 words One minute Contents https://www.acmicpc.net/problem/2550 풀이: 전기줄 - 2 참고 코드: 사용언어 : python 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import bisect d,q,c,e={},[],[],[] n=int(input()) for i in map(int,input().split()): d[i]=0 for k,i in enumerate(map(int,input().split())): d[i]=k for k,i in d.items(): s=bisect.bisect_left(q,i) if s!=len(q):q[s]=i else:q+=[i] c+=[s] s=len(q) print(s) for i in range(n-1,-1,-1): if c[i]==s-1:e+=[list(d)[i]];s-=1 print(' '.join(map(str,sorted(e)))) Please enable JavaScript to view the comments powered by Disqus.