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 입니다. 그대로 구현..

오늘은 재귀함수의 기초 예제인 팩토리얼 구하기 문제를 swift언어를 사용해서 풀어보겠습니다. 팩토리얼은 3! 과 같은 식으로 표현하며, 3!은 1 * 2 * 3 = 6이 됩니다. 곧바로 백준 10872번 팩토리얼 문제 풀어보겠습니다. 백준 10872 팩토리얼 swift 문제설명 10877 팩토리얼 문제는 말 그대로 팩토리얼 값을 구하는 문제입니다. 제한시간은 1초로, 1억번의 연산횟수 이내로 문제를 해결해야한다는 생각으로 풀면 되는데요. 해당 문제의 입력 범위와 복잡도를 감안할때 시간제한을 크게 고려할만한 문제는 아닙니다. 팩토리얼 N!를 구해야할 때, N을 입력받으면 되는데요. 입력 범위 N은 0이상, 12이하입니다. N이 최대 12이므로, 재귀함수는 최대 12번까지만 호출하면 되고, 시간복잡도 부분..

안녕하세요? 멍구입니다. ^-^// 오늘도 간단한 문제를 한번 풀어볼 건데요. swift언어의 반복문을 다양한 방식으로 활용해서 구구단을 출력하는 백준 알고리즘 문제를 풀어보겠습니다. 오늘 swift언어로 풀어볼 문제는 백준 2739번, 구구단입니다. 바로 가보겠습니다. 백준 2739 구구단 알고리즘 문제 설명 구구단 문제는 백준 단계별 문제 중 기초문제에 해당합니다. 반복문 기초문제입니다. 단순 구구단 출력문제로, 시간제한과 메모리 제한을 크게 신경 쓸 필요는 없을 것 같습니다. 구구단 단수, N을 입력 받았을때 해당 값의 구구단 값을 위와 같이 출력해주면 됩니다. 어떻게 출력할 수 있을까요? N을 입력 받으면 1 ~ 9까지의 수를 반복문 순회하면서 구구단 값을 출력해주면 되겠습니다. 그렇다면 이어서 ..

안녕하세요. 멍구입니다. ^-^// 오늘도 간단한 문제풀이 하나 남겨보겠습니다. swift의 조건문, if문이나 삼항연산자를 사용해서 입력 받은 두 수의 비교결과를 출력하는 백준 문제를 풀어보겠습니다. 오늘 풀어 볼 문제는 백준 1330번, 두 수 비교하기입니다. 바로 가보겠습니다. 백준 1330번, 두 수 비교하기 문제 설명 백준 1330번, 두 수 비교하기는 말 그대로 두 수를 입력 받아 어느 수가 큰지를 출력하면 되는 문제입니다. 시간 제한은 1초, 메모리 제한은 512MB로 되어있지만, 해당 문제는 공간복잡도, 시간복잡도 모두 O(1)의 상수시간으로 풀 수 있는 단순한 문제로, 크게 고려한 부분은 없습니다. 백준 1330번, 두 수 비교하기 입출력 예시 두 수 비교하기 문제 입출력 예시입니다. 공..