동캄의 코딩도장

백준 2853 [배] 파이썬 본문

코테/BOJ

백준 2853 [배] 파이썬

동 캄 2022. 9. 5. 17:45

https://www.acmicpc.net/problem/2853

 

2853번: 배

해빈이는 배가 한 척이라도 올까 말까 한 작은 항구 마을에 산다. 그런데 어느 날, 마을을 방문한 적이 있는 모든 배가 한꺼번에 마을을 방문한 날이 있었다. 해빈이는 이 날을 기념해 1일로 센

www.acmicpc.net

#백준 2853
import sys
n=int(sys.stdin.readline())
lst=[]
for i in range(n):
    lst.append(int(sys.stdin.readline()))
checked=[0]*(n)
ans=0
for i in range(1,n):
    if checked[i]==0:
        d=lst[i]-lst[0]
        ans+=1
        for j in range(i+1,n):
            if (lst[j]-lst[i])==d:
                checked[j]=1
                lst[i]+=d
print(ans)

'코테 > BOJ' 카테고리의 다른 글

백준 16953 [A -> B] 파이썬  (0) 2022.09.05
백준 16206 [롤케이크] 파이썬  (0) 2022.09.05
백준 1263 [시간 관리] 파이썬  (0) 2022.09.05
백준 14002 [가장 긴 증가하는 부분 수열 4] 파이썬  (0) 2022.09.05
백준 4796 [캠핑] 파이썬  (0) 2022.09.05
'코테/BOJ' Related Articles more