본문 바로가기
python-algorithm

Leetcode 1441 Build an Array with Stack Operations

by 무적김두칠 2021. 8. 30.

1
2
3
4
5
6
7
8
9
10
11
class Solution:
    def buildArray(self, target: List[int], n: int-> List[str]:
        myn=max(target)
        tmp= [i+1 for i in range(myn)]
        ans=[]
        for i in tmp:
            if i in target: ans.append("Push")
            else:
                ans.append("Push")
                ans.append("Pop")
        return ans
cs

n으로 만들어진 List를 바탕으로 target을 만들어야하는데
문제에서 언급한 Push, Pop 으로 만들면되는데

주의할것이 target의 가장 큰 값을 for문의 range에 넣으면됩니다 

반응형

'python-algorithm' 카테고리의 다른 글

Leetcode 1720. Decode XORed Array  (0) 2021.08.31
Leetcode 682. Baseball Game  (0) 2021.08.30
백준 3135 라디오  (0) 2021.08.30
백준 22993 서든어택 3  (0) 2021.08.26
백준 16471 작은 수 내기  (0) 2021.08.26

댓글