[백준 / Python] 30457번 단체줄넘기

문제

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

30457번: 단체줄넘기

---

코드

n = int(input())
data = list(map(int, input().split()))
data.sort()

data1 = []
data2 = []

i = 0
while True:
    if i == len(data):
        break
    data1.append(data[i])
    i += 1
    if i == len(data):
        break
    data2.append(data[i])
    i += 1

answer = 0

if len(data1) == 1:
    answer += 1
elif len(data1) > 1:
    answer += 1
    for i in range(1, len(data1)):
        if data1[i - 1] < data1[i]:
            answer += 1

if len(data2) == 1:
    answer += 1
elif len(data2) > 1:
    answer += 1
    for i in range(1, len(data2)):
        if data2[i - 1] < data2[i]:
            answer += 1



if (len(data1) > 1 and data1[-1] == data1[-2] and data1[-1] > data2[-1]) or (len(data2) > 1 and data2[-1] == data2[-2] and data2[-1] > data1[-1]):
    answer += 1

print(answer)

 

그리디 알고리즘 문제이다. 

키 순서로 정렬한 다음, 

키 작은 순서부터 앞, 뒤 나눠서 세우고, 카운트하면 된다.