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

백준 2693번, N번째 큰 수 문제설명 N번째 큰 수는 T번의 테스트케이스에 대해서 각각 10개의 숫자가 주어졌을때 3번째로 큰 숫자를 출력하는 기초정렬 문제입니다. 배열 A가 주어졌을때 3번째로 큰 값을 출력하면 되는 문제입니다. 배열 A의 크기는 10입니다. 또한 주어지는 숫자는 모두 자연수입니다. 자연수의 범위는 1,000 이하이므로, 계수정렬을 활용해서 O(N)의 시간복잡도로 풀 수 있습니다. 저는 계수정렬을 활용해서 빠르게 문제 풀어보겠습니다. 예제 입/출력은 위와 같습니다. 참고하시고, 바로 문제 풀어보겠습니다. 백준 2693번, N번째 큰 수 문제풀이 계수정렬을 활용해서 문제풀기 먼저 테스트케이스 갯수, T를 입력받고, 정답을 모아둘 answer 배열 또한 정의했습니다. 각 케이스마다 pr..

백준 2798 블랙잭 문제설명 블랙잭문제는 solved.ac 기준 브론즈2로 기초문제입니다. 블랙잭 문제는 N장의 카드 숫자가 주어졌을때, M을 넘지 않으면서 최대한 M값에 가까운 카드 3장의 합을 출력하는 문제입니다. 시간제한은 1초이지만, 카드의 개수는 최대 100개이므로 완전탐색(brute force)으로 충분히 풀 수 있는 문제입니다. 예제 입력 1을 보면, M이 21인데, 세개의 숫자를 합했을때 합이 21인 경우가 있어서 M을 넘지 않으면서 가장 M에 가까운 값, 21을 출력했습니다. 이어서 swift언어로 문제 풀어보도록 하겠습니다. 백준 2798 블랙잭 swift 문제풀이 한줄 문자열 입력을 받은 뒤 String타입을 [Int]타입 배열로 변환하는 커스텀 클로져입니다. 범위가 작은 문제이므로..

프로그래머스 레벨1, 이상한문자 만들기 문제 링크 ▼ 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 프로그래머스 이상한문자 만들기 문제설명 프로그래머스의 1단계 기초문제, 이상한문자 만들기는 주어진 문자열을 특정 조건에 따라 변형한 후 반환하는 문제입니다. 입출력 예시는 아래와 같습니다. try hello world -> TrY HeLlO WoRlD 위와 같이 주어진 문자열을 공백 단위로 보는데, 각 단어의 짝수번째는 대문자로, 홀수번째는 소문자로 변형해서 반환해야 합니다. 자세한 내용은 본 문..