강의

멘토링

커뮤니티

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

김기수님의 프로필 이미지
김기수

작성한 질문수

38군데 합격 비법, 2025 코딩테스트 필수 알고리즘

3-6. 큐

1874 - 스택 문항

작성

·

16

0

1. 현재 학습 진도

  • 3강까지 진도를 나간상태입니다.

 

2. 어려움을 겪는 부분

  • 코드 효율성에 대해서 아직 감이 없어서 질문을 남기고자 합니다! 

  • 질문 문항은 추가문제인 1874 - 스택 문항입니다

    def stack_sequence(n, sequence):
    

3. 시도해보신 내용

  • 우선 제가 작성한 코드부터 보여드리겠습니다.

  •  

    def stack_sequence(n, sequence):
        # 이 곳을 채워보세요!
        stack_sequence = []
        k = 0
        push_pop = []
        for i in range (1, n+1):
            stack_sequence.append(i)
            push_pop.append('+')
            while stack_sequence and stack_sequence[-1] == sequence[k]:
                stack_sequence.pop()
                push_pop.append('-')
                k += 1
    
        if stack_sequence != []:
            print("NO")
            return
            
    
        for char in push_pop:
            print(char)
            
        return
  • 선생님의 필기에 있는 코드와 다르게 수행가능한 조건을 전부 수행 -> 반복문 종료이후 종료 조건이면 return / 아니면 정답!

  • 흐름으로 구성했습니다.

  • 발상에 있어서 생각의 흐름? 대로 코드를 작성했다고 생각하는데 필기의 코드처럼 하나의 반복문내에서 특정 조건 -> 탈출 하도록 하는게 더 바람직한 코드일까요?

  • 코드에 정답은 없다고 하셨지만 계속 코드를 작성하다보니 생각의 흐름대로만 작성하는것 같아서 앞으로 코드를 작성할때 발상을 더 견고히 하고 코드를 짜야하는지,, 감이 잘안서서 질문을 남깁니다.

  • 항상 감사드립니다!

이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

답변

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

작성한 질문수

질문하기