강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

밥먹고살자님의 프로필 이미지
밥먹고살자

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

9. 증가 수열 만들기(그리디)

제 방식대로 풀어봤는데 어디가 틀린지를 모르겠습니다..

작성

·

221

0

a=int(input())
b=list(map(int,input().split()))
c=[]
d=[]

for i in range(a-1):
  if len(c)==0:
    if b[0]<b[-1]:
      c.append(b[0])
    else:
      c.append(b[-1])
  elif len(c)!=0:
    
    if b[0]>b[-1]:
      if c[-1]<b[-1]:
        c.append(b.pop())
        d.append("R")
      elif c[-1]>b[-1]:
        break
    if b[-1]>b[0]:
      if c[-1]<b[0]:
        c.append(b.pop(0))
        d.appnend("L")
      elif c[-1]>b[0]:
        break
    if len(b)==1:
      if b[0]>c[-1]:
        c.append(b[0])
        d.append("L")
        break
print(len(c))
print(d)

퀴즈

이분 검색 알고리즘을 사용하기 위한 필수 조건은 무엇일까요?

데이터의 총합이 일정해야 한다

데이터가 미리 정렬되어 있어야 한다

데이터의 개수가 짝수여야 한다

데이터가 모두 양수여야 한다

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
밥먹고살자님의 프로필 이미지
밥먹고살자

작성한 질문수

질문하기