백준 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로 풀어보겠습니다. 대신, 그냥 풀면 재미없을 것 같아서 스위프트 고차함수를 사용해서 풀어보겠습니다!swift의 고차함수는 "다른 함수를 전달인자로 받거나 함수실행의 결과를 함수로 반환하는 함수"를 의미합니다. X보다 작은 수 10871 이번 포스팅에서는 X보다 작은 수를 풀어볼건데요. solved.ac기준 브론즈3의 기초문제입니다. 문제의 요지는 이렇습니다!정수 N개로 이루어진 수열 A에서 X미만의 수만 뽑아서 출력하면 되는 문제입니다. 이어서 입/출력 방식을 보겠습니다. X보다 작은 수 입출력 방식 예를 들어봅니다. 먼저, N과 X가 주어집니다. N은 이후 주어질 수열의 숫자 갯수, X는 수열의 값을 추려낼때의..
안녕하세요? iOS Developer, 멍구입니다. 🤗 오늘은 프로그래머스의 알고리즘 연습문제 중, K번째 수를 풀어보겠습니다. ㅎㅎ 프로그래머스 K번째 수 설명 K번째 수 문제의 요점을 요약하면 아래와 같습니다. - i번째부터, j번째까지의 범위의 값들을 오름차순 정렬한 상태에서 k번째 값을 구해라!!! 이말은 이렇게 볼 수 있습니다. " i-1 ~ j-1 범위의 배열을 구해서 정렬 후, K-1번째 값을 반환해라!!!" 여기서 왜 -1을 하는지 감이 오시나요?? 바로, 배열의 인덱스는 1부터 시작하는 것이 아닌 0부터 시작하기 때문이죠. 이어서 설명 추가로 보겠습니다. 해당 문제, K번째수의 제한사항은 위와 같습니다. 범위가 크지않아 효율성 문제를 걱정할 필요는 없는 문제입니다. 입출력 예시입니다. 가..
안녕하세요 iOS Developer, 멍구입니다. 🤗 요즘들어 많은 기업들이 iOS 직군에 대해서 코딩테스트 진행 시, Swift언어로 사용 언어를 제한하는 경우가 많아지는 추세인데요. 그런만큼, Swift언어로 코딩테스트 준비를 하는 분들이 늘어나고 있는 것 같습니다. 그래서 이참에, 제가 Swift언어로 코딩테스트를 준비해오면서 느꼈던, 입문할때 알아두면 좋은 사항들을 정리해보려고 합니다. 바로 시작해보겠습니다! 🤗 Swift언어를 지원하는 코딩테스트 플랫폼 프로그래머스 국내 대기업에서 사용하는 코딩테스트 플랫폼은 대부분이 부분적으로 Swift언어를 지원합니다. 그 중 국내 대기업에서 단연 가장 많이 사용되는 플랫폼은 프로그래머스입니다. 프로그래머스는 쿠팡, 네이버, 카카오, 기타 IT대기업 공채에서..
- Total
- Today
- Yesterday
- Protocol
- 자연어처리
- 알고리즘문제
- 김프매매
- ios
- createML
- 스위프트
- swift string
- 프로그래머스
- publisher
- CoreML
- 부스트코스
- swift reduce
- 백준swift
- 컬렉션
- 프로토콜
- 개발자문서
- swift언어
- 프로그래머스swift
- swift문제
- Collection
- Swift 알고리즘
- swift
- uikit
- 백준알고리즘
- swift알고리즘
- swift 기초
- SwiftUI
- swift 문자열
- 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |