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) 이 후 우측에서 보았을때 보이는 막대기의 수를 보는 것입니다. 이렇게 모두 일렬로 세웠을 때 보이는 막대기의 갯수는 어떻게 구할 수 있을까요?? 일단 해당 막대기들 중 가장 긴 막대기는 보이게 되겠죠. 그리고 이..

오늘은 간단하게 SwiftUI를 사용해서 수직방향의 VStack 안에 다양한 TextView를 표현하는 예제를 만들어 보겠습니다. 해당 예제는 스윗한 SwiftUI 책을 참고했습니다. VStack에 다양한 Text 표현하기 먼저, SwiftUI를 사용하기위해 프로젝트를 만들어야 겠죠? XCode -> SingleView에서 프로젝트를 만듭니다. User Interface는 Storyboard 대신 SwiftUI를 선택해줍니다. SwiftUI로 프로젝트를 생성하면 위와 같이 기본적인 코드가 작성되어있을 텐데요. body 내에 뷰에 들어갈 UI와 modifier를 지정해서 뷰를 그려줍니다. 위의 UI는 "SwiftUI"라는 텍스트가 .title 폰트 + 검정 배경색으로 표출됩니다. SwiftUI의 장점은 프..

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