[Python] 프로그래머스 lv1 - 푸드 파이터 대회

2023. 1. 10. 10:34알고리즘/문제풀이

[Python] 프로그래머스 lv1 - 푸드 파이터 대회

 

코딩테스트 연습 - 푸드 파이트 대회 | 프로그래머스 스쿨 (programmers.co.kr)

 

프로그래머스

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

programmers.co.kr

 

문제 설명

 

문제 설명

  • 문제 요약
  • food라는 리스트 존재
  • 리스트의 0번째 원소는 물의 개수
  • 인덱스 1부터 마지막까지는 각 음식의 개수
    • 이때 음식이 공평하게 분배되어야 함 == 숫자를 2로 나눠 몫만 취급
  • 음식 배치의 순서 구하기
    • 먼저 본인의 순서를 구한 후 물(인덱스 0)을 놓은 뒤 문자열 뒤집기로 뒤에 이어주는 방식

 

풀이 코드

 

def solution(food):
    answer = ''
    '''
    food[1]부터의 요소를 2로 나눴을때 몫을 answer에 더해주기
    '''
    for i in range(1,len(food)):
        answer += str(i)*(food[i]//2)
    answer += str(0)
    s1 = list(answer)
    s1.reverse()
    for i in range(1,len(s1)):
        answer+=s1[i]
    
    
    return answer