반응형 스택2 비전공자를 위한 알고리즘 강의 2부 - 자료구조 큐, 스택, 덱 이번시간에는 자료구조에 대해 알아보겠습니다. 알고리즘 문제를 풀기 위해서는 자료구조를 활용하는것이 몹시 중요합니다. 여러분은 다음과 같은 내용의 자료구조를 알고 사용법에 대해 아시면 됩니다. Queue Stack Deque Set Map Priority Queue 이 글에서는 가장 쉬운 자료구조인 Queue, Stack, Deque에 대해 알아보고 1부에서 나왔던 옥상정원 문제를 Stack을 이용하여 풀어보겠습니다! 0. 개요 먼저 알고리즘 문제를 풀 때 자료구조가 무슨 역할을 하는지 왜 중요한지에 대해 설명드리겠습니다. 자료구조란 일단 배열처럼 데이터를 담는 그릇이라고 생각하시면 됩니다. 단, 데이터를 담을때 특정한 규칙을 가지고 있습니다. 그리고 앞서 1부에서 강의했던것 처럼 자료구조를 이용하면 O(.. 2022. 1. 11. [프로그래머스][탐욕법] 큰 수 만들기 programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 그리디 + 스택문제이다. 문제해결 아이디어 : 앞자리에서부터 세어나가며 내림차순이 되도록 만든다 숫자를 스택에 하나씩 쌓아 올려가되 내림차순으로 만든다. 즉 스택을 쌓다가 스택 가장 윗자리 숫자보다 큰 숫자가 나오면 스택을 내림차순이 될 때 까지 pop 해준다. k개를 pop해주었으면 나머지 숫자는 그대로 내비둔다. pop한 갯수가 k보다 부족하면 부족한 수 만큼 뒤에서 덜어준다.(내림차순이므로 뒤에 숫자를 빼는게 유리) def solution(number, k): answer = '' q = [] popcnt = 0 for num in number: .. 2021. 4. 2. 이전 1 다음 반응형
