MungGu Story

백준 10828 스택(stack) 문제 설명 오늘은 백준의 10828, 스택 문제를 풀어보겠습니다. 이번에 풀게 될 문제는 LIFO(Last In First Out) 방식으로 작동하는 스택(stack)의 기본적인 기능들을 실제 구현하고, 연산 결과를 출력하는 문제입니다. swift언어를 통해 문제를 푸려면 스택을 직접 구현해서 push, pop등의 연산을 수행해야할까요? 고민해보시면 좋을 것 같습니다. 시간제한은 0.5초, 명령의 수는 최대 10,000회입니다. O(N)의 시간 복잡도로 무난하게 문제를 풀어보겠습니다. 각 명령마다 상수시간 복잡도로 연산을 수행시킬 예정입니다. 스택의 구현해야할 동작은 위의 목록과 같습니다. - push / pop / size / empty / top 입니다. 그대로 구현..

안녕하세요? iOS Developer, 멍구입니다. 🤗 오늘은 간단한 스택 문제를 Swift로 풀어보겠습니다. 오늘 풀어볼 문제는 백준 17608번 문제, 막대기입니다. 막대기 17608 문제 설명 백준 17608번 문제, 막대기 문제는 브론즈2 티어의 입문수준 문제입니다. 시간 제한은 1초(추가 시간 없음) 으로 1억개 이하의 연산으로 끝내주어야 합니다. 정답비율은 54.438%입니다. 막대기 문제 설명입니다. 1) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙입니다. 2) 이 후 우측에서 보았을때 보이는 막대기의 수를 보는 것입니다. 이렇게 모두 일렬로 세웠을 때 보이는 막대기의 갯수는 어떻게 구할 수 있을까요?? 일단 해당 막대기들 중 가장 긴 막대기는 보이게 되겠죠. 그리고 이..