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

PyInsight·2024년 5월 27일

알고리즘 공부

목록 보기
36/42
post-thumbnail

💻첫번째 시도 테스트케이스(O),채점결과 100점

def solution(food):
    answer = ''
    tmp=''
    for i in range(1,len(food)):
        if food[i]//2 > 0:
            answer+=str(i)*(food[i]//2)
            tmp=answer
    tmp=''.join(sorted(tmp,reverse=True))
    answer+='0'+tmp
    return answer

소요시간 15분

접근방식:2로 나뉘어야 두 참가자가 먹을수있으므로 나눈 후 몫을 음식의 인덱스만큼 곱해서 붙여주고 answer과 tmp에 저장.
tmp를 내림차순 정렬 후 join으로 풀어서 문자열로 가져오고 answer에 붙임

셀프 피드백:없음

profile
반갑습니다 알고리즘 공부 블로그입니다.

0개의 댓글