MungGu Story

백준 아스키코드 11654, swift asciiValue 문제풀이 안녕하세요? iOS Developer, 멍구입니다. 🤗 오늘은 백준 11654번문제, 아스키코드를 풀어보면 swift언어로 아스키코드를 출력하는 방법을 알아보도록 하겠습니다. 백준 11654 아스키코드 문제설명 아 0urtrees.tistory.com 예전에 아스키코드 출력 관련 포스팅을 한 적이 있습니다. 그때는 아스키코드를 출력하는 한가지 방법만 소개했었는데요. 오늘은 그 외에 다른 방법 1가지를 추가해서 2가지 ascii 코드 값을 출력하는 방법을 간단하게 적어보겠습니다. 1) unicodeScalars를 사용한 아스키코드 출력 이게 저번에 소개하지 못한 ascii 코드 값 출력 방법입니다. 저번에 소개했던 asciiValue를 통..

백준 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번까지만 호출하면 되고, 시간복잡도 부분..

백준 1110번, 더하기사이클 문제 설명 안녕하세요? 😎 오늘 swift언어로 풀어볼 문제는 백준의 1110번, 더하기사이클 문제입니다. solved.ac 랭크 기준, 브론즈1로 기초문제에 해당합니다. 입력값은 0보다 크거나 같고, 99보다 자거나 같은 정수가 들어옵니다. 구해야 하는 것은 더하기사이클인데요. (타겟값의 뒷자리 수) 와 (입력받은 값 각자리수의 합의 뒷자리 수)를 붙이는 것을 반복했을때 이러한 연산을 몇번 수행해야 초기 숫자와 같은 숫자가 되는지를 구하는 문제입니다. 예제 입/출력을 보겠습니다. 26을 입력했을 때의 출력은 어떻게 해야할까요? 그 과정은 아래와 같습니다. 1) 26 -> 6 + (2 + 6 = 8)로 68이 됩니다. count : 1 2) -> 8 + (6 + 8 = 14..