[프로그래머스]푸드 파이트 대회

https://school.programmers.co.kr/learn/courses/30/lessons/134240

프로그래머스

---

처음 작성한 코드

def solution(food):
    front, end = [], []
    for i in range(1,len(food)):
        for j in range(food[i]//2):
            front.append(str(i))
            end.append(str(i))
    end.reverse()
    result = front + ['0'] + end # 물은 항상 1개
    return ''.join(result)

 - 물을 제외하고 앞쪽 절반, 뒤쪽 절반 저장하는 리스트를 만든다.

 - 음식을 각 번호마다 음식의 개수 // 2 개씩 배치한다.

 - 뒤쪽 절반은 거꾸로 뒤집은 뒤 붙여준다.

 

음식이 정렬되어 있고, 사용하지 못하는 음식은 그냥 버리면 되므로 아주 쉬운 문제이긴 했다.

 

제출하고 나서 다른 분들 풀이를 쭉 보니까

굳이 저렇게 힘들게 배열을 뒤집을 게 아니라 리스트 슬라이싱을 사용하면 되는거였다.

이러려고 파이썬 쓰는 건데 왜 써먹질 못했을까 싶었당

 

수정한 코드

def solution(food):
    half = []
    for i in range(1,len(food)):
        for j in range(food[i]//2):
            half.append(str(i))
    result = half + ['0'] + half[::-1] # 물은 항상 1개
    return ''.join(result)

조금 더 간결하고 메모리 낭비를 조금 줄일 수 있는 것 같다