MungGu Story

백준 2751, 수 정렬하기 2 문제설명 백준 2751번 수 정렬하기 2 문제는 O(NlogN) 이상의 효율로 정렬하기를 요구하는 문제입니다. O(N^2)의 시간복잡도로 해당 문제를 풀면 통과하기 어렵습니다. 제한시간은 2초, 1 ~ 1,000,000 범위의 N을 입력받습니다. 백만개의 숫자를 정렬해야할 경우 O(N^2)의 복잡도로는 2억번(약 2초)를 훨씬 뛰어넘는 시간이 필요하므로 통과하기 힘듭니다. 첫줄에 N을 입력받고, 2 ~ 2+N번째 줄에 숫자를 하나하나 입력받습니다. 여기서 주의할 점은 절대값 백만 이하의 정수이므로 음수가 나올 수도 있다는 점입니다. 바로 swift언어로 백준 수 정렬하기 2 문제를 풀어보도록 하겠습니다. 백준 2751, 수 정렬하기 2 swift 문제풀이 swift 내장함..

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