iOYES iOYES

안녕하세요. 그린입니다🟢 이번 포스팅에서는 Deep copy(깊은 복사)와 Shallow copy(얕은 복사)에 대해 학습해보겠습니다🧑🏻‍💻 본격적으로 알아보기전! 기본적으로 모든 데이터 타입은 값 혹은 참조 타입을 가지는건 알고 계시죠? 간단히 두 타입에 대해 설명해보자면, 값 타입으로 생성된 데이터는 각각 해당하는 메모리를 따로 소유합니다. 참조 타입으로 생성된 인스턴스는 주소를 공유하여 같은 주소를 참조한 값이 바뀌면 같이 변경됩니다. 이 두 차이를 통해 깊은 복사와 얕은 복사에 대해 어떨때 일어나고 어떻게 사용할지 알아봅시다👍🏻 Deep copy : 깊은 복사로 데이터를 그대로 복사하여 복사된 두 데이터 객체는 각각의 메모리를 가집니다. : 주로 기본적으로 값 타입의 객체들을 생성하면 깊은 복사로..

아래 문제는 프로그래머스에서 제공하는 2019 KAKAO BLIND RECRUITMENT > 실패율의 문제입니다🧑🏻‍💻 문제 제시 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어..

아래 문제는 프로그래머스에서 제공하는 2017 팁스다운 > 짝지어 제거하기의 문제입니다🧑🏻‍💻 문제 제시 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한사..

안녕하세요. 그린입니다🟢 이번 포스팅에서는 연결 리스트에 대해 알아보고 Swift로 구현해보겠습니다🧑🏻‍💻 연결리스트 : 이전 / 다음의 올 값의 참조 정보 가지는 배열의 형태 - 물리적 순서가 순차적이지 않음 - 한번에 찾는 데이터에 접근 불가 - 데이터 삽입 및 삭제 시 이동 없이 참조 값 변경만 해주면되서 배열보다 쉬움 (속도가 빠름) - 노드와 데이터로 구성 - 노드에는 다음 주소를 나타내는 포인터를 지님 - 검색 속도가 느리고 저장 공간 효율성이 떨어짐 Swift로 단방향 연결 리스트 구현하기 import Foundation // 노드 정의, Node의 값인 value와 다음 노드의 주소를 가진 next class Node { var data: T? var next: Node? init(data..

아래 문제는 프로그래머스에서 제공하는 피보나치 수의 문제입니다🧑🏻‍💻 문제 제시 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 * n은 1이상, 100000이하인 자연수입니다. 입출력 예 3 2 5 5 피보나치수는 0번째부터..

안녕하세요. 그린입니다🟢 이번 포스팅에선 저번 와일드 패턴에 이어 값을 추출하거나 무시하는 패턴의 나머지 3개에 대해 알아보겠습니다🧑🏻‍💻 식별자 패턴 (Identifier Pattern) : 변,상수의 네이밍에 해당하는 값을 매칭시키는 패턴 let name: String = "GREEN" 네임이라는 상수가 그린이라는 문자열 값의 식별자가 됩니다. 때에 따라 식별자 패턴이 값 바인딩 패턴의 한 종류가 되기도 합니다. 값 바인딩 패턴 (Value-Binding Pattern) : 변,상수의 네이밍에 매칭된 값 바인딩 let person = ("GREEN", 10) switch person { case let (name, age): print("\(name), \(age)") } switch person {..

안녕하십니까. 그린입니다🟢 이번 포스팅에서는 스택과 반대되는 큐에 대해 알아보겠습니다🧑🏻‍💻 큐(Queue) : FIFO(선입선출) 방식의 자료구조로 쉽게 생각하면 대기열의 순서에 많이 활용됩니다. -> 스위프트에서는 큐 자료구조가 따로 없기에 직접 만들어서 구현해야 합니다. 큐를 구현하기 위한 4가지 방법 1) 배열 1개를 사용한 큐 구현 : 큐에 데이터를 추가 시 O(1)의 시간복잡도를 가져 편리하지만 대신 큐에서 데이터를 추출 시 이전 데이터들을 전부 위치를 이동시킴으로 O(n) 시간복잡도를 가집니다. 비효율적입니다. 2) 연결 리스트를 사용한 큐 구현 3) 배열 2개를 사용한 큐 구현 : 추가되는 큐와 삭제될 큐(반대 큐)의 배열 2개를 생성하여 기능을 시켜줍니다. 그럴경우 팝과 푸시 모두 O(1..

아래 문제는 프로그래머스에서 제공하는 월간 코드 챌린지 시즌1 > 내적의 문제입니다🧑🏻‍💻 문제 제시 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 입출력 예 [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 입출력 예 설명입출력 예 #1 a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다. 입출력 예 #2 a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다. 이때, a와 b의 내적은 a[0]*b[0] + a[..