알고리즘/프로그래머스

[Programmers] 푸드 파이트 대회 _Python

3o14 2022. 11. 24. 00:40
728x90
반응형

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

def solution(food):
    answer = ''
    arr1 = []
    for i in range(len(food)) :
        foodLen = food[i] // 2
        for _ in range(foodLen) :
            arr1.append(i)

    stri = "".join(str(s) for s in arr1)
    strin = stri[::-1]
    answer = stri + "0" + strin
    return answer

# food[1] 부터 food[len(food)] 까지의 숫자를 2로 나누었을 때의 수가 그 음식이 차지하는 길이임
# 한쪽 길이를 먼저 채우고 0을 더한 후 같은 배열을 reverse 하여 붙이기

 

다른 사람의 풀이

from itertools import chain

def solution(food):
    stack = []
    for i in range(1, len(food)):
        for _ in range(food[i]//2):
            stack.append(i)
    return "".join(map(str, chain(stack, [0], stack[::-1])))
LIST