Horang

Swift에서 타입은 매우 중요한 개념입니다. 타입은 데이터를 해석하는 방법을 정의하고, 동일한 데이터라도 타입에 따라 전혀 다른 의미와 기능을 가질 수 있습니다. 이러한 타입을 다룰 수 있게 해주는 것이 바로 타입 캐스팅입니다. 타입 캐스팅이란?타입 캐스팅은 타입을 변경하여 데이터를 다른 방식으로 해석하는 방법으로, 인스턴스의 타입을 확인하거나 클래스 계층 구조 내에서 타입을 전환할 수 있습니다. Swift에서는 주로 두 가지 주요 작업을 수행합니다:  1. 인스턴스의 타입을 확인 2. 클래스 계층 구조 내에서 인스턴스를 다른 상위 클래스나 하위 클래스로 변환 또한, 타입이 특정 프로토콜을 준수하는지 여부도 타입 캐스팅을 통해 확인할 수 있습니다. 타입 캐스팅의 구현Swift에서는 is 연산자와 as ..

연결 리스트는 데이터를 가지고 있는 노드들을 포인터로 선형적으로 연결해 사용하는 자료 구조입니다. 노드에는 데이터를 위한 속성(value)와 다음 노드의 주소(pointer)가 있어야 합니다. 무슨 말인지 잘 모르겠다면.. 이 글의 제목처럼 연결 리스트는 지하철.을 생각하면 쉽습니다! (설국 열차는 뒤에서 설명드리겠습니다.😎) 지하철은 여러 객실들이 연결된 형태입니다. 객실에는 승객(데이터)가 타고 있고, 각 객실들을 연결하기 위해서는 연결선(엣지, 링크)가 필요합니다. 다시 한번, 지하철을 머리 속에 떠올리며 연결 리스트 정의에 대해 생각해보시죠. 연결리스트는 데이터를 갖고 있는 노드(= 지하철 객실)들을 포인터(= 지하철 연결선)으로 연결해 사용하는 선형적 자료 구조입니다. 연결 리스트에서는 객실을 ..

문제 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 올바른 괄호열이 아니다. 우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다. ‘()’ 인 괄호열의 값은 2이다. ‘[]’ 인 괄호열의 값은 3이다. ‘(X)’ 의 괄호값은 2×값..

문제 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다. 이러한 레이저와 쇠막대기의 배치는 다음과 같이 괄호를 이용하여..