하루를살자

문제 https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 문제 이해 인자 값으로 들어온 N 값을 이진수로 표현했을때, 1과 1 사이 최대 갭의 값을 반환하는 함수를 만들어라. ex) N = 1041, binary = 100000100001, 1과1 사이의 갭 값들: 5,4 -> 5 반환 문제 접근 과정 N 값을 binary 로 계산 binary gap 을 찾기 위해 1 이 들어 있는 인덱스 ..

문제링크 문제 요약 Input 으로 받아오는 배열 중 2개의 요소를 더한값이 Target 의 값과 같을때, 그 요소의 인덱스를 리턴해주는 함수를 작성해라. (반환값의 인덱스 순서는 상관없음) 문제 공략 자료구조 2중 for loop 을 구현해서 합이 Target 이 되는 인덱스를 반환한다. -> O(n^2) 의 시간 복잡도 를 가지게됨. Dictionary 를 사용하여 문제 공략 -> O(n) 시간 복잡도 접근방식 "두요소의 합이 target 의 값과 같아야한다" 라는 문장에서 어떻게 하면 딕셔너리를 사용해서 문제를 풀수 있을까 고민하게됨. 아래와같이 (Target - value) 의 나머지 값이 딕셔너리에 존재할경우 해당 인덱스 를 찾아 반환해주도록 구현. //Given : nums = [3,2,4],..

WWDC 나 주변에서 dateFormatter 는 비싼 객체이고, 사용할때 신경써서 사용해야한다는 말을 들었다. 그럼 DateFormatter 를 언제, 어떻게 사용할때 성능저하를 일으킬까? DateFormatter 를 사용하는 데 어떤 부분에서 시간이 오래걸리는지 이 아티클 에서 XCTest 의 Measure 메소드를 사용해서 정리해놓았다. 이 글을 요약하면 아래와같은 상황을 남발할때 성능저하(실행 속도가 느려짐으로 전체 프로그램이 버벅이는 현상) 를 불러올수 있다고 한다. DateFormatter 생성할때. DateFormatter 의 프로퍼티를 변경할때 date(from: String) 을 실행할때 그럼 어떤 식으로 DataFormatter 를 사용해야할까? DateFormatter 가 생성되면 이..

트레일링 클로저는 함수의 마지막 인자 값이 클로저일 때 인자값 형식으로 작성하는대신 함수 의 뒤에 꼬리처럼 붙일수 있는 문법을 뜻한다. 이때 클로저가 그 함수의 마지막 인자 값일때만 트레일링 클로저를 사용할수 있고, 인자 레이블을 생략한 상태로 쓸수있다. 아래 함수 는 어떠한 프로그램을 num 번 만큼 실행하고 completion 클로저의 로직의 결과 값으로 false 가 나올시 그 프로그램은 종료 시키는 함수이다. func run (num : Int , completion : (Int) -> (Bool) ) { for i in 1..

문제 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... , 10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ... 총 데이터의 개수는 항상 ab개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라. 입력 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다...

Collection Types Swift 는 collection 의 값들을 저장하는 3가지의 기본 collection type 을 가지고 있다. 1. Arrays --> Collection 의 값들이 순서 있게 저장됨. 2. Sets --> 유니크 한 collection 값들이 순서 없이 저장됨. 3. Dictionary --> Key-Value 로 되어있는 collection 들이 순서 없이 저장됨. - 위의 3가지 타입들은 Swift 에서 저장 할수 있는 값들의 의 타입과 key 에 대해서 민감하다. 이는, 잘못된 타입을 collection 에 넣는것을 방지해주고, 사용자가 항상 어떤 타입의 값들을 해당 collection 에서 받을지, 넣어줄지 확신 할수 있게 해준다. Mutability of Co..

Enumerations Enumeration cases can specify associated values of any type to be stored along with each different case value. You can use 'case' keyword to introduce new enumeration cases. Each enumeration definition defines a new type. var directionToHead = CompassPoint.west directionTohead = .east The type of directionTohead is already known, so its type can be dropped when setting its value. ==..