Focus On Develop 🤟🤟

문제에서 하라는 대로만 하면 되는..? 문제 같다. 크게 생각해야 할 부분은 없을 것 같았고, 한가지 주의해야 할 부분은 commands에서 각 요소(배열)의 값들은 "n번째" 이지 인덱스가 "n"임을 나타내는 것이 아니므로, Out Of Index Error를 피하기 위해 commands의 각 요소들은 인덱스로 활용하기 위해 모두 -1을 처리한 후에 사용 해야 한다는 점이다. import Foundation func solution(_ array:[Int], _ commands:[[Int]]) -> [Int] { var result: [Int] = [] for command in commands { var orderArray = array[command[0]-1...command[1]-1].sorted..

상세 내용 : enumerated() | Apple Document 또 영어다.. 😂 암튼 이녀석은 배열형태의 Sequence 데이터를 탐색할때 각 데이터마다 (n, x) 형태의 튜플을 리턴하는데, 여기서 n은 인덱스, x는 해당되는 요소의 값을 나타낸다. 예를 들어서 다른 Language에서 아래처럼 for문을 통해 배열을 순회하는데, (C++ 너무 오랜만이라 문법도 모르겠다 ㅋㅋ; 😩) for (int i=0; i

3명의 수포자의 답안제출 패턴을 알려주고, 정답이 주어졌을때 누가 제일 많이 답을 맞췄나? 하는 문제고, 수포자들이 동일한 점수를 습득했다면 최고 득점자가 여러명이 될 수도 있다. 이 문제에서 생각해봐야 할 포인트는 크게 2가지라고 생각한다. 1) 정답과 반복되는 패턴을 어떻게 비교할지와, 2) 집계된 점수로 최고득점자 배열은 어떻게 만들지? 우선 반복되는 패턴은.. 가장 쉽게 떠올릴 수 있는 방법은 패턴의 반복되는 단위의 갯수(위 문제의 경우 5개, 8개, 10개)에 대한 최소공배수를 알면, 정답을 한번 탐색하면서 패턴을 처음으로 돌아가게끔 하는게 가능하다. 여기서 생각을 조금만 응용해보면, 정답 배열을 탐색하는 동안 그시점의 Index를 각 패턴 단위의 갯수로 나눈 나머지를 찾아버리면 따로 계산하지 ..

상세내용 : Set | Apple Document 그렇다고 한다.. Apple Developer Documenet는 읽는 습관을 들이는게 중요하긴 하지만 역시 영어는 어렵다 ㅋㅋ 오늘도 나름대로 알아볼 수 있는 나의 언어로 정리해둬야겠다. Set(집합)은 Hashable 타입을 담는 Collection 자료구조 중 하나로, 실제 수학에서의 집합과 비슷한 특징을 갖는다. "순서는 중요하지 않고, 중복값을 허용하지 않는, Type이 같은 데이터들의 모임" 그럼 Set을 어떻게 쓰는지 보자. 1. Set 생성 var mySet = Set() var mySet2: Set = [] 2. Set에 데이터 삽입, 삭제 var mySet: Set = ["my", "name", "is", "kt"] // Type을 Se..

Apple Developer Document에서 map, filter, reduce에 대한 정의를 발췌해오긴 했지만.. 아무래도 나는 영어는 어렵더라. 😂 😂 나중에라도 쉽게 찾아보려고 한글로 정리해놔야지 ㅋㅋ 상세내용 : map | Apple Document 1. map 그렇다고 한다.. 쉽게 말하면 클로저(조건)로 배열의 각 항목들을 반영한 결과물을 가진 새로운 배열을 반환한다. 예시) 2. filter 클로저(조건)로 배열의 각 항목들을 비교하여 일치하는 결과물을 가진 새로운 배열을 반환한다. 예시) 3. reduce 클로저(조건)로 배열의 각 항목들을 재귀적으로 적용시켜 하나의 결과 값을 반환한다. 첫번째 파라미터는 초기값, 두번째 파라미터는 클로저 예시)

우선 제한사항을 보면 전체 Input의 수는 크지 않아서 시간초과는 크게 문제가 될 것 같지는 않다. 도난당한 학생, 여벌의 체육복을 가진 학생이 각각 반드시 존재하니, 없는 경우에 대한 테스트 케이스는 따로 예외처리하지 않아도 될 것 같다. (보통 알고리즘 문제 풀때 테스트 케이스의 끝부분 조건(?) 에서 예외처리 해줘야 할 부분이 종종 생기는 것 같다.) reserve를 기준으로 여벌이 있는 학생이 도난당한 학생(lost)에게 빌려준다고 상황을 가정하고 문제를 풀 것이다. 먼저 reserve에 있는 학생이 lost에도 있는지 체크 (여벌이 있어도 도난당했으면 빌려줄 수 없기 때문) 하고, 본인 앞 -> 뒤 순서로 lost에 포함되어 있으면 빌려주고, 도난당한 목록에서 지워주면 되겠다. 여기서 빌려주는..

이 문제는 정수형 배열이 주어지고, 그 안에서 임의의 두 숫자를 골라 두 수를 합한 값의 모든 경우를 구해야 하는 문제다. 제한사항에 주어지는 배열의 크기를 보면 Worst Case의 탐색 횟수는 10000회 (100x100) 인데, 사실상 이정도는 제한시간에 영향을 미치지 않는다고 판단했다. (1억회 연산/탐색 기준 1초로 판단) 그냥 Brute force 방식으로 배열을 탐색하면서 두 수의 합을 모은 뒤에 마지막에 중복제거, 정렬만 해주면 되겠구나. 정렬은 Array에서 제공하는 .sorted() 메소드를 사용하고, 중복제거는 Set을 이용하면 되겠는걸..!? import Foundation var result: [Int] = [] func solution(_ numbers:[Int]) -> [Int..