MungGu Story

프로그래머스 Lv2 구현문제, 스킬트리 스킬트리문제는 스킬과 스킬트리 리스트가 주어졌을때 유효한 스킬트리가 몇개인지를 구하는 문제입니다. 여기서 핵심은 스킬은 규칙 순서대로 사용을 해야합니다. 만약 사용순서대로 사용을 하지 않으면 해당 스킬트리는 유효하지 않습니다. 위의 스킬트리를 보면, "CBD"의 순서로 사용을 하는 스킬트리는 각각 "CBADF", "AECB"가 됩니다. 마지막 "BDA"는 'C' 스킬을 선행으로 사용하지 않았기 때문에 유효하지 않죠. 바로 이어서 swift언어를 사용해서 구현문제, 스킬트리문제 풀어보도록 하겠습니다. 프로그래머스 Lv2 구현문제, 스킬트리 swift 풀이 extension Character 먼저 extension 구현을 몇개 하겠습니다. Character타입의 인덱스..

Objective-C 프로토콜 NSObject Objective-C의 프로토콜 중 하나인 NSObject는 모든 Objective-C 객체들의 근본이 되는 메서드의 집합을 갖고 있는 프로토콜입니다. Objective-C NSObject 선언방법 NSObject의 프로토콜 정의는 위와 같습니다. swift의 NSObject는 iOS 개발환경을 토대로 하는 Cocoa Framework들을 포함하는 최상위 프레임워크로 존재하는데요. Objective-C에서의 NSObject는 프로토콜로 정의되어있습니다. Cocoa는 NSObject를 상속받는 모든 클래스 또는 객체를 의미합니다. Objective-C NSObject 개요 Objective-C의 프로토콜, NSObject는 swift에서 NSObjectProt..

오늘은 swift로 백준문제, 2688번 줄어들지않아 를 풀어보겠습니다. 해당 문제는 N자리의 줄어들지 않는 수의 모든 경우의 수를 구하는 문제입니다. 바로 문제를 살펴보겠습니다. swift 백준문제, 2688 줄어들지 않아 문제 설명 줄어들지 않아 문제는 골드5로, 중급 수준의 알고리즘 문제입니다. 시간제한은 1초로, 1억 번의 연산 미만의 복잡도의 알고리즘을 강구해야 합니다. 문의 설명은 위와 같습니다. N자리의 줄어들지 않는 수 경우의 수를 출력하면 됩니다. 예를들면, 줄어들지 않는 수는 0011, 0112, 0001, 1234 등이 있습니다. 이번 문제는 DP(Dynamic Programming)의 방법으로 풀 수 있습니다. 더욱이, 해당 문제는 T를 입력 받아 여러번의 쿼리 결과값을 얻어야 하는..

안녕하세요. iOS Developer, 멍구입니다. 🤗 iOS 개발을 하다보면, 특정 코드의 실행시간이 어느정도 소요되는지 성능 테스트를 해보고 싶을때가 있습니다. 오늘은 이렇듯, 특정 코드 연산의 실행속도를 확인하고자 할 때, Date구조체를 활용해서 간단하게 실행시간을 확인하고 성능을 체크할 수 있는 방법에 대해 알아보도록 하겠습니다. iOS swift, Date 구조체로 연산 실행시간 확인하기 먼저, Date를 사용하기 위해서는 기초 프레임워크, Foundation을 import 해주어야합니다. 그래야 Date 구조체를 사용할 수 있습니다. 4행) Date() 구조체 인스턴스, currentDate를 만들었습니다. 단순 Date()로 초기화해서 인스턴스 생성 시, 생성 직후의 시간정보가 들어가게 됩..