해당 게시글은 개인적인 공부를 정리한 것으로 부족한 부분이 있을 수 있습니다. MVC design pattern MVC 디자인은 가장 널리 알려진 소프트웨어 디자인 패턴 중 하나로서 애플리케이션을 Model - View - Controller 세 가지의 파트로 나누어 다룹니다. MVC 패턴의 핵심은 비즈니스 로직과 보여지는 레이어(UI)를 분리하여 시각적 요소와 그 이면에서 실행되는 로직을 서로의 영향 없이 쉽게 수정이 가능하게끔 하는 것입니다. Model (모델) 모델은 이 어플리케이션이 무슨 일을 하는지를 정의합니다. 애플리케이션의 데이터 베이스, 알고리즘, 로직 등이 모델이 됩니다. 모델 안의 데이터가 변경될 경우 직접 컨트롤러에게 값을 전달하는 것이 아닌 브로드캐스팅 (Noticication or..

문제링크: [백준] 13306번 트리 13306번: 트리 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 트리의 정점의 개수와 질의의 개수를 나타내는 두 정수 N과 Q (1 ≤ N, Q ≤ 200,000)가 주어진다. 다음 N-1개의 줄의 i번째 줄에는 정점 i+1의 부 www.acmicpc.net 1. 문제 요약 트리구조에서 부모정점에 대한 정보와 연결경로를 묻는 문제인데요. 집합의 대표요소와 부모정점 비슷한 말 같지않나요? 저번 자료구조 포스팅에서 다뤘던 디스조인트 자료구조와 유니온 파인드 연산을 이용하여 푸는 문제였습니다. N개의 정점이 숫자 1부터 N까지로 표현되고 루트는 항상 1입니다. 트리의 정점 개수 N, 질의의 개수 Q가 주어지고 2번정점 부터 N번 정점까지 부모정점을 나타내는 정수 ..

해당 글은 야곰님의 스위프트 강의와 개인적인 공부를 정리한 글입니다. 저번 포스팅에 이어서 중첩함수와 종료되지 않는 함수, 반환 값 무시 함수에 대해서 알아보겠습니다. 1. 중첩 함수 기존의 C, C++에서는 함수안에서 다른 함수를 호출하는 것이 일반적이었습니다. 그러나 Swift에서는 함수 안에 함수를 넣어 구현을 할 수 있습니다. Swift에서 특별한 위치에 속해 있지 않는 한 모두 전역 함수인데 비해 함수 안에 구현된 중첩함수는 함수 안에서만 사용 가능합니다 (반환하면 밖에서도 사용 가능). 특히 전역함수가 많은 프로그램에서는 중첩함수를 이용하면 함수 사용범위를 좀 더 명확하게 표현해줄 수 있는 장점을 가집니다. 1. 1. 중첩 함수 예제 // 중첩 함수 typealias UpDownFunc = (..

해당 글은 개인적으로 공부한 것을 정리한 것입니다. 부족한 부분이 있을 수 있으니 참고하시길 바랍니다. Framework , Library , API ? 다음 포스팅에서 다룰 Cocoa Framework에 대해서 알아보기 전에 Framework, Library, API 개념과 그 차이들을 짚고 넘어가면 좋을 것 같습니다. Framework (프레임 워크) 프레임 워크는 개발자에게 일정 요소들과 틀(규칙, 규약)을 제공하여 특정 프로그램을 개발하게끔 하는 것입니다. 단어 뜻 그대로 (뼈대를 가지고 일하는 것)이죠. 개발자가 이 어느 정도의 뼈대를 제공받아 그 안에서 일관성, 생산성, 통합성을 늘릴 수 있게 되는 것입니다. 위키에서는 프레임 워크를 특정 프로그램을 만들기 위해서 상호 협력하는 클래스와 인터페..

문제링크 : [백준] 11377번: 열혈강호 3 11377번: 열혈강호 3 첫째 줄에 직원의 수 N과 일의 개수 M, 일을 2개할 수 있는 직원의 수 K가 주어진다. (1 ≤ N, M ≤ 1,000, 1 ≤ K ≤ N) 둘째 줄부터 N개의 줄의 i번째 줄에는 i번 직원이 할 수 있는 일의 개수와 할 수 있 www.acmicpc.net 1. 문제 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각의 일을 담당하는 사람은 1명이어야 한다. 단, N명 중에서 K명은 일을 최대 2개할 수 있다. 각각의 직원이 할 수 있는 일의 목록이 주어졌을 때, M개의 일 중에서..

해당 글은 야곰님의 스위프트 강의와 개인적인 공부를 정리한 글입니다. 처음 포스팅에서 Swift는 함수형 프로그래밍 패러다임이라고 언급했었던 것 기억나시나요? 그만큼 Swift의 함수에 대해서 잘 공부하고 넘어가야 할 필요가 있습니다. 이번 포스팅에서는 Swift의 기초적인 함수, 그 특징과 함수형 프로그래밍 패러다임에서 자주 등장하는 개념인 일급 객체에 대해서 알아보겠습니다. 1. Swift의 함수 Swift의 함수는 기본적으로 함수 이름, 매개 변수 (Prameter), 반환타입 (Return Type)등을 사용하여 함수를 정의합니다. 이 말은 이 세 가지 중 하나만 달라도 다른 함수라는 의미겠죠? Swift의 함수는 재정의 ( 오버라이드: Override ), 중복 정의 ( 오버로드: Overloa..