MungGu Story

Validate Stack Sequences 릿코드 문제설명 이번에 풀어볼 릿코드 문제는 Validate Stack Sequences입니다. 중복되지 않는 숫자가 존재하는 두개의 배열, pushed, popped가 먼저 주어집니다. 빈 스택에 pushed 배열을 하나하나 넣으면서 스택의 값이 popped배열의 0번째 값부터 차례대로 pop을 할 수 있는지를 확인합니다. 만약 popped 배열의 값을 순차적으로 pop 해낼 수 있으면 true를, 반대는 false를 반환합니다. 입출력 예시를 출력해보겠습니다. Validate Stack Sequences 릿코드 입출력 예시 입출력 예시는 위와 같습니다. Stack의 push / pop 연산을 수행하는데 특정 숫자를 순서대로 빼내지 못할 경우, false를 ..

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

안녕하세요? Developer, 멍구입니다. 오늘은 백준 알고리즘 문제 1662번, 압축을 swift로 풀어보도록 하겠습니다~ 🤗 백준 1662 압축 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 백준 1662번, 압축문제는 solved.ac기준, 실버1의 난이도로 명시되어 있습니다. 압축 문제는 과연 어떤문제일까요? 이어서 문제 내용을 보겠습니다. 압축 알고리즘 문제는 압출되지 않은 하나의 문제열, S가 주어졌을때 해당 문자열을 K(Q)의 부분문자열 형태를 조건에 따라 압축을 하고, 결과적으로 압축을..

요즘 들어 프로그래머스 알고리즘 코딩문제를 계속 풀고있습니다. 지난주에는 1단계 문제를 전부 풀어보았고, 이번주부터는 2단계 문제를 풀어보고 있습니다. 2단계도 기초수준의 문제위주라곤 하지만 아직 많은 고민과 시행착오가 있어 30%정도는 구글링 힌트를 얻고나서야 풀게된 문제도 있어 복습도 많이 필요할 것 같습니다. 저는 제 본업과 별개로 알고리즘고수가 되어서 남들에게 알고리즘을 가르쳐줄 정도가 되고싶습니다. 그래도 확실히 문제를 풀면 풀수록 그림도 그려지고, 문제를 뭐로풀어야할 지 갈피가 잡히기도 합니다. 최근엔 스택/큐 알고리즘 문제를 몇개 해결했는데 첫번째로 "기능개발" 스택/큐 문제를 풀었습니다. 이 문제는 queue q를 통해 가볍게 풀 수 있었습니다. 문제를 하나씩 풀다보면 한번은 꼭 실수가 있..