🤍 전 강의 25% 할인 중 🤍

2024년 상반기를 돌아보고 하반기에도 함께 성장해요!
인프런이 준비한 25% 할인 받으러 가기 >>

  • 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

합병정렬처럼 풀었는데 이 코드는 어떤가요?

21.01.19 21:31 작성 조회수 115

0

import sys
#sys.stdin=open('input.txt', 'rt')

n = int(input())
a = list(map(int, input().split()))

cnt = 0
left = 'L'
right = 'R'

lf = 0
rt = len(a)-1
cur = 0
str = ""

while(cur<a[lf] and cur<a[rt]):
if(a[lf]>=a[rt]):
cur = a[rt]
cnt+=1
str += right
rt-=1
else:
cur = a[lf]
cnt+=1
str += left
lf+=1

while(cur<a[lf]):
cur = a[lf]
lf+=1
str+=left
cnt+=1

while(cur<a[rt]):
cur = a[rt]
rt-=1
str+=right
cnt+=1

print(cnt)
print(str)



답변 1

답변을 작성해보세요.

0

안녕하세요^^

좋은 코드 입니다. 

채널톡 아이콘