알고리즘
[프로그래머스] LV1. 푸드 파이트 대회
j9972
2023. 3. 9. 14:57
728x90
문제
https://school.programmers.co.kr/learn/courses/30/lessons/134240
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
접근
1. 가장 먼저 내가 생각한 바는 가운데 물을 중심으로 좌우 대칭하자
2. 좌우 대칭이면 처음 왼쪽 부분만 구해서 reverse 시키자
3. 좌를 구한다음에 [ ] 안에 반대의 순서로 하나씩 넣고 join( ) 를 돌림
풀이
def solution(food):
ans1 = ''
for i in range(1,len(food)):
if food[i] >= 2:
times = (food[i] // 2)
ans1 += str(i) * times
ans = []
for i in range(len(ans1)-1,-1,-1):
ans.append(ans1[i])
return ans1 + '0' + ''.join(ans)