MungGu Story

백준 10828 스택(stack) 문제 설명 오늘은 백준의 10828, 스택 문제를 풀어보겠습니다. 이번에 풀게 될 문제는 LIFO(Last In First Out) 방식으로 작동하는 스택(stack)의 기본적인 기능들을 실제 구현하고, 연산 결과를 출력하는 문제입니다. swift언어를 통해 문제를 푸려면 스택을 직접 구현해서 push, pop등의 연산을 수행해야할까요? 고민해보시면 좋을 것 같습니다. 시간제한은 0.5초, 명령의 수는 최대 10,000회입니다. O(N)의 시간 복잡도로 무난하게 문제를 풀어보겠습니다. 각 명령마다 상수시간 복잡도로 연산을 수행시킬 예정입니다. 스택의 구현해야할 동작은 위의 목록과 같습니다. - push / pop / size / empty / top 입니다. 그대로 구현..

안녕하세요. iOS Devleoper, 멍구입니다. ^~^ 오늘은 백준 단계별 문제풀이의 기초문제 중 하나인 숫자의 개수 2577번 문제를 스위프트언어로 풀어보겠습니다. 그럼 바로 문제 설명 들어가보겠습니다. 백준 swift 알고리즘, 숫자의개수 2577 문제설명 숫자의 개수는 solved.ac 기준 브론즈2 티어로 기초 알고리즘문제에 해당합니다. 문제의 설명이 나와있습니다. 해당 문제의 요지를 보자면 아래와 같습니다. "숫자 A, B, C 3개를 입력 받아서 곱한 숫자 값의 각자리 수들에 대해 0 ~ 9 숫자의 빈도수를 구해라!!" 입력되는 숫자 3개는 각각 100 ..< 1000의 숫자입니다. 세개의 숫자만 곱하면 되므로 100,000,000 미만의 숫자만 들어오겠네요. 수 범위 초과의 문제는 걱정 ..

removeLast() removeLast()는 배열과 같은 컬렉션의 마지막 값을 제거하고 제거한 값을 리턴하는 메서드입니다. 해당 메서드는 인스턴스 메서드로, 컬렉션을 준수하는 인스턴스에서 접근해서 사용할 수 있습니다. 컬렉션 관련해서는 제가 예전에 포스팅을 공유합니다. 스위프트의 기본 컬렉션 타입 특징 및 사용방법 Colletion Types 컬렉션 타입 Swift는 기본적으로 3개의 원시 컬렉션 타입을 갖고 있습니다. 이들은 값들을 다양한 목적에 따라 저장하고 관리하는데 사용됩니다. 해당 컬렉션들은 Array, Set, Dictionary 등 0urtrees.tistory.com removeLast() 선언방법 removeLast() 메서드의 선언방법입니다. - mutating func로 정의되어 ..

안녕하세요 멍구입니다. 🥰 오늘은 간단하게 swift언어로 알고리즘을 풀때 입력을 받아 배열로 변환처리하는 기초적인 방법들을 정리해보겠습니다. 🤩 공백단위의 문자열 입력을 받아 [Int] 배열로 변환하기 먼저 공백단위의 입력을 받아서 배열로 변환하는 방법입니다. 가령 입력을 받는다면 "1 2 3 4 5" 와 같은 입력 값을 [1, 2, 3, 4, 5] 배열로 변환하는 것입니다. 공백단위의 값을 추출해서 배열로 변환하는 방법은 split() 을 사용하면 매우 간단하게 처리할 수 있습니다. // input : 1 2 3 4 5 let intArr = readLine()!.split(separator: " ").map { Int($0)! } print(intArr) // [1, 2, 3, 4, 5] 1) 먼저..