본문 바로가기

전체 글

 (29)
타입 캐스팅(업캐스팅 & 다운캐스팅) 타입 캐스팅과 타입 검사 1) 타입 캐스팅이란 메서드나 함수가 변환하는 값이 불명확하거나 예상되지 않은 타입의 값일 때 컴파일러는 특정 타입을 식별하지 못하는 경우가 발생한다. 이럴때는 as키워드를 사용하여 코드가 의도하는 값의 타입을 컴파일러가 알 수 있게 해야 한다. let myValue = record.object(forkey: "comment") as! String 해당 코드는 object메소드가 반환하는 값을 String타입으로 처리해야한다고 컴파일러에게 알려주는 코드이다. 이것을 우리는 타입 캐스팅(type casting, 형변환)이라고 한다. 2. 업캐스팅과 다운캐스팅 타입 캐스팅에는 업캐스팅과 다운캐스팅이라는 두 가지 형태가 있다. - 업캐스팅(upcasting): 특정 클래스의 객체가 상..
옵셔널 타입 옵셔널(optional) 옵셔널 데이터 타입은 대부분의 다른 프로그래밍 언어에는 없는 새로운 개념이다. 옵셔널 타입의 목적은 변수 또는 상수에 값이 할당되지 않은 상황을 처리하기 위해 안전하고 일관된 접근 방식을 제공하는 것이다. 1) 변수 선언 방법 var index: Int? 변수를 선언할 때, 데이터 타입 선언 다음에 "?" 문자를 두어 옵셔널이 되게 한다. 해당 코드는 index라는 이름의 Int타입의 변수를 옵셔널로 선언하는 코드이다. 이렇게 선언하고 나게 되면 index 변수는 정수값이 할당되거나 아무런 값도 할당되지 않을 수 있다는 것이다. 내부적으로 컴파일러와 런타임의 관점에서 볼 때 이런 옵셔널 데이터 타입의 변수는 nil의 값을 갖는다. 2) 래핑 & 강제 언래핑 (wrapping, u..
[개인프로젝트] NoSmoking (1) 현재 지금 개인프로젝트로 진행하는 것이 있다. 프로젝트명은 NoSmoking으로 나를 위한 금연 도우미 어플이다.... 전역하고 몇년만에 다시 swift와 iOS개발에 뛰어드니깐 너무 헷갈리고 어렵다 아직은 사용자의 초기 정보를 받아오고 메인화면에 넘겨주는거까지만 구현했는데 혼자 앱개발하는거는 처음이라 그런지 디자인도 구더기고 인터페이스도 내가 만들어야하니깐 디자인적인 아이디어가 떠오르지 않는다... 일단 6월중으로 만들고자하는 기능들을 구현하고 방학쯤에 디자인을 손대야겠다
이코테 Chapter 09 최단 경로 - 전보 문제 어떤 나라에는 N개의 도시가 있다. 그리고 각 도시는 보내고자 하는 메세지가 있는 경우, 다른 도시로 전보를 보내서 다른 도시로 해당 메세지를 전송할 수 있다. 하지만 X라는 도시에서 Y라는 도시로 전보를 보내려면 도시 X -> Y로 가는 통로가 설치되어 있어야 한다. 어느 날 C라는 도시 C에서 위급 상황이 발생해 최대한 많은 도시로 전보를 보내야 한다. 메세지는 도시 C에서 출발해 각 도시 사이에 설치된 통로를 거쳐 최대한 많이 퍼져나갈 것이다. 각 도시의 번호와 통로가 정보로 주어졌을 때, 도시 C에서 보낸 메세지를 받게 되는 도시의 개수는 총 몇 개 이며 도시들이 모두 메세지를 받는 데까지 걸리는 시간은 얼마인지 계산하는 프로그램을 작성해라. 입력조건 첫째 줄에 도시의 개수 N, 통로의 개수..
이코테 Chapter 09 최단경로 - 미래 도시 문제 방문 판매원 A는 많은 회사가 모여 있는 공중 미래 도시에 있다. 공중 미래 도시에는 1번부터 N번까지의 회사가 있는데 특정 회사끼리는 서로 도로를 통해 연결되어 있다. 방문 판매원 A는 현재 1번 회사에 위치해 있으며, X번 회사에 방문해 물건을 판매하려 한다. 공중 미래 도시에서 특정 회사에 도착하기 위한 방법은 회사끼리 연결되어 있는 도로를 이용하는 방법이 유일하다. 또한 연결된 2개의 회사는 양방향으로 이동할 수 있다. 이 때, 다른회사로 이동하기 위한 시간은 정확히 1만큼의 시간이 소요된다. 또한 오늘 A씨는 소개팅에도 참여해야 한다. 소개팅의 상대는 K번 회사에 존재한다. 방문 판매원 A는 X번 회사에 물건을 팔러 가기 이전에 소개팅 상대의 회사에 가서 함께 커피를 마실 예정이다. 따라서..
알고리즘 정리 <최단 경로> 최단 경로 알고리즘은 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 일반적으로 컴퓨터공학과 학부 수준에서 사용하는 최단 거리 알고리즘은 다익스트라 최단 경로알고리즘, 플로이드 워셜, 벨만 포드 알고리즘 이렇게 3가지이다. 오늘은 이 중에서 다익스트라 최단 경로와 플로이드 워셜 알고리즘 유형을 다룰 것이다. 1. 다익스트라 최단 경로 알고리즘 다익스트라 최단 경로 알고리즘은 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘이다. - 기본 원리 - 1) 출발 노드를 설정한다. 2) 최단 거리 테이블을 초기화한다. 3) 방문하지 않은 노드중에서 최단 거리가 가장 짧은 노드를 선택한다. 4) 해당 노드를 거쳐 다른 노드로 가는 비용을 계산하..
이코테 Chapter 08 - 개미 전사 문제 개미전사는 부족한 식량을 충당하고자 메뚜기 마을의 식량창고를 몰래 공격하려고 한다. 메뚜기 마을에는 여러 개의 식량창고가 있는데 식량창고는 일직선으로 이어져 있다. 각 식량창고에는 정해진 수의 식량을 저장하고 있ㄷ으며 개미 전사는 식량창고를 선택적으로 약탈하여 식량을 빼앗을 예정이다. 이때 메뚜기 정찰병들은 일직선상에 존재하는 식량창고 중에서 서로 인접한 식량창고가 공격받으면 바로 알아챌 수 있다. 따라서 개미 전사가 정찰병에게 들키지 않고 식량창고를 약탈하기 위해서는 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 한다. 예를 들어 식량창고 4개가 다음과 같이 존재한다고 가정하자. {1, 3, 1, 5} 이때 개미 전사는 두 번째 식량창고와 네 번째 식량창고를 선택했을 때 최댓값인 총 8개의 식량을..
이코테 Chater 08 - 바닥 공사 문제 문제가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 태일이는 이 얇은 바닥을 1 X 2의 덮개, 2 X 1의 덮개, 2 X 2의 덮개를 이용해 채우고자 한다. 이 때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000) 출력 첫째 줄에 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최솟값을 출력한다.첫째 줄에 2 X N 크기의 바닥을 채우는 방법의 수를 796,796으로 나눈 나머지를 출력한다. 접근법 & 풀이 (의식의 흐름) 1. 일단 N이 1, 2, 3일때 경우의 수를 계산하고 그림으로 그려봄 2. 그리면서 어떻게 점화식을 유추해낼까 생각하다가 포기...ㅜㅜ [소스 코드] n = int..

티스토리툴바