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를 ..

백준 2947번, 나무조각 문제설명 백준 2947 나무조각 문제는 문제에서 설명한 그대로 배열의 값을 스왑해주면서 배열의 상태를 출력해주는 기초문제입니다. 오늘 문제에서는 swift배열의 특정 위치 값을 스왑할때 사용할 수 있는 swapAt 메서드를 활용해서 문제 풀어보겠습니다. 시간제한은 1초, 메모리제한은 128MB입니다. 문제 설명을 보시면 첫번째 ~ 네번재 배열 값까지 순회하면서 현재 인덱스의 값이 다음 인덱스 값보다 클 경우 스왑하는 과정을 반복합니다. 이후에 [1, 2, 3, 4, 5]의 배열 상태가 되면 연산을 종료하는 문제입니다. 이 과정에서 배열의 I, j 번째 인덱스 값을 스왑할 때 사용할 수 있는 메서드가 swapAt(_:_:)입니다. swapAt 메서드는 배열에서 접근 할 수 있는 ..