{"componentChunkName":"component---src-templates-post-template-jsx","path":"/algo/posts/2021-03-29--001","result":{"data":{"site":{"siteMetadata":{"title":"Blog by Eunyoung","subtitle":"작업 기록 블로그","copyright":"© All rights reserved.","author":{"name":"EunYoung","twitter":"#"},"disqusShortname":"","url":"https://ssongey.github.io"}},"markdownRemark":{"id":"5b8aa7f2-b035-5828-a3ab-b2f68dbee7e0","html":"

#. 테스트 문제

\n

\n \n \n \n \n \n \n \n \n \n

\n
\n

#. 결과 및 풀이

\n

1. 결과

\n
정확성  테스트\n테스트 1 〉\t통과 (0.18ms, 52.1MB)\n테스트 2 〉\t통과 (0.37ms, 51.6MB)\n테스트 3 〉\t통과 (1.59ms, 52.6MB)\n테스트 4 〉\t통과 (1.85ms, 53.5MB)\n테스트 5 〉\t통과 (2.08ms, 53.1MB)\n테스트 6 〉\t통과 (0.25ms, 52MB)\n테스트 7 〉\t통과 (1.46ms, 53.2MB)\n테스트 8 〉\t통과 (1.42ms, 53.2MB)\n테스트 9 〉\t통과 (0.24ms, 52.1MB)\n테스트 10 〉\t통과 (1.65ms, 52.6MB)\n\n효율성  테스트\n테스트 1 〉\t통과 (31.70ms, 77MB)\n테스트 2 〉\t통과 (26.11ms, 66.7MB)\n테스트 3 〉\t통과 (34.24ms, 75MB)\n테스트 4 〉\t통과 (33.67ms, 67.5MB)\n테스트 5 〉\t통과 (22.44ms, 66MB)
\n
\n

2. 풀이

\n\n
@Test\nvoid 주식가격() {\n    Assertions.assertArrayEquals(new int[]{4,3,1,1,0}, 주식가격_solution(new int[]{1,2,3,2,3}));\n}\n\nint[] 주식가격_solution(int[] prices) {\n    Stack<Integer> stack = new Stack<>();\n    int[] result = new int[prices.length];\n\n    int totalTime = prices.length-1;\n    for(int i=0; i<=totalTime; i++) {\n        while(!stack.isEmpty() && prices[stack.peek()] > prices[i]) {\n            int popIdx = stack.pop();\n            result[popIdx] = i - popIdx;\n        }\n        stack.push(i);\n    }\n\n    while(!stack.isEmpty()) {\n        int popIdx = stack.pop();\n        result[popIdx] = totalTime - popIdx;\n    }\n    return result;\n}
\n
\n

배웠다

\n","fields":{"tagSlugs":["/tags/stack/"],"slug":"/algo/posts/2021-03-29--001"},"frontmatter":{"title":"[Pogrammers] 주식가격","tags":["Stack"],"date":"2021-03-29","description":""}}},"pageContext":{"slug":"/algo/posts/2021-03-29--001"}},"staticQueryHashes":[]}