• Home
  • About
    • JOOS photo

      JOOS

      Joos's blog

    • Learn More
    • Email
    • Github
  • Posts
    • All Posts
    • All Tags
  • Projects

[백준] 1377번 : 버블 소트 with python3

01 Nov 2018

Reading time ~1 minute

문제: https://www.acmicpc.net/problem/1377

import sys
read = lambda : sys.stdin.readline().strip()
write = lambda x: sys.stdout.write(str(x)+ "\n")

a = []
n = int(read())
for i in range(n):
    a.append((int(read()), i))
a.sort()

ans = []
for i in range(n):
    ans.append(a[i][1] - i)
write(max(ans)+1)




algorithm백준python Share Tweet +1