Fomagran 💻

본문 바로가기

728x90

[Swift] 프로그래머스 하노이의 탑 Problem 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대 programmers.co.kr Solution 이번 문제의 핵심은 재귀를 이용하는 것 입니다. 아래와 같이 n개의 원판이 1번 기둥에 모두 있습니다. 1. 1번 기둥에 있는 원판 중 가장 무거운 원판을 제외한 원판(n-1개)을 모두 2번 기둥으로 옮깁니다. 2. 가장 무거운 원판을 3번 기둥으로 옮깁니다. 3. 2번에 있는 n-1개의 원판을 모두 3번으로 옮깁니다. 하노이의 탑을 푸는 과정을 간단하게 설명드리면 위와 같이 진행됩니다. 하지만 여기서 의문이.. 2021. 10. 31.

[Swift] 프로그래머스 월간 코드 챌린지 3 나머지가 1이 되는 수 찾기 Problem 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr Solution 2부터 n-1까지 나누면서 나머지가 1이 나오면 반환한다. func solution(_ n:Int) -> Int { for i in 2.. 2021. 10. 29.

[Swift] 프로그래머스 월간 코드 챌린지2 110 옮기기 Problem 코딩테스트 연습 - 110 옮기기 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 programmers.co.kr Solution 이번 문제의 핵심은 스택을 이용해서 풀어야 하는 것 입니다. 1. 문자열의 모든 "110" 삭제해준다. 여기서 스택을 사용하지 않으면 4번,18번,19번,21번 에서 시간초과가 나게 됩니다. 문자 하나식 쌓으며 가장 마지막 두 글자와 현재 글자를 비교해서 "110" 이라는 문자가 나오면 스택의 가장 마지막 두 문자를 지워줍니다. "110"을 지웠을 때 그 이전에 있던 문자와 이후에 있던 문자가 합쳐져서 또 ".. 2021. 10. 27.

[Algorithm] 퀵 정렬(Quick Sort)란? (feat. Swift) 안녕하세요 Foma 💻 입니다! 오늘은 드디어 정렬 알고리즘에서 말 그대로 매우 빠른 수행시간을 가진 퀵 정렬에 대해서 알아보려고 합니다! 바로 시작할게요~ 퀵 정렬(Quick Sort)이란? 🧐 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. - 위키 백과 - (참고로 리처드 호어가 퀵 정렬을 개발했을 당시 나이는 26살이라고 하네요...) 합병 정렬과 같이 분할 정복 알고리즘에 속하고 평균적으로 매우 빠른 수행속도를 자랑합니다. 퀵 정렬 과정 🔨 퀵 정렬을 하기 위해선 피봇(Pivot)이 핵심이 되는데요. 여기서 피봇은 어떤 것일까요? 피봇은 바로 기준입니다. 피봇을 가장 첫 번째 인덱스를 선택할 수도 .. 2021. 10. 25.

[👨🏻‍💻 내 이야기] 타다 다큐멘터리를 보고 느낀점(feat. 스타트업 현실) 안녕하세요 Foma 💻 입니다! 오늘은 처음으로 영화 리뷰를 하게 되었는데요. 바로 '타다' 라는 스타트업의 생존기를 다룬 다큐멘터리입니다. 저도 역시 스타트업을 창업을 해본 경험이 있고, '타다' 라는 매우 큰 스타트업은 '어떤 어려움을 겪고 사업을 진행했을까' 라는 궁금증이 생겨 영화를 보게 되었습니다. 영화가 끝나고 느낀 점이 많아 이건 따로 정리해서 남겨둬야겠다 싶어서 글을 작성하게 되었습니다. 바로 시작할게요~ 타다 요약 '타다' 는 쏘카의 대표인 이재웅 대표가 비트윈으로 알려진 회사인 VCNC를 인수하여 2018년 10월 8일에 서비스를 시작합니다. 2020년 기준으로 회원 수 170만명, 차량1500대 규모의 회사로 국내 모빌리티 서비스로 성장했는데요. 이 때 택시업계와 법원에서 '위법 콜택.. 2021. 10. 24.

[Swift] 프로그래머스 스티커 모으기(2) Problem 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr Solution 해당 문제는 DP(Dynamic Programming)으로 풀어야 하는 문제입니다. 1. 스티커의 갯수가 3개 이하라면 가장 큰 수를 반환한다. 스티커의 갯수가 3개 이하라면 하나밖에 뗄 수 없으므로 가장 큰 수를 반환합니다. if sticker.count < 4 { return sticker.max()!} 2. 첫 번째 스티커를 뜯어냈을 경우와 두 번째 스티커를 뜯어냈을 경우의 dp를 만들어줍니다. var dp1:.. 2021. 10. 19.

[Design Pattern] MVVM(Model - View - ViewModel) 패턴이란? (feat. Swift) 안녕하세요 Foma 💻 입니다! 오늘은 정말 오랜만에 디자인 패턴을 정리하게 되었는데요. 그 중에서 가장 인기(?)있고 핫한 MVVM 디자인 패턴을 다뤄보려고 합니다. (SwiftUI 또한 기본 디자인 패턴으로 MVVM을 사용합니다.) 바로 시작할게요~ MVVM(Model - View - ViewModel)패턴이란? 🧐 MVVM은 하나의 소프트웨어 아키텍처 패턴 으로 GUI 코드로 구현하는 그래픽 사용자 인터페이스(뷰)의 개발을 비즈니스 로직 또는 백엔드 로직(모델)로부터 분리시켜서 뷰가 어느 특정한 모델 플랫폼에 종속되지 않도록 해준다. MVVM의 뷰 모델은 값 변환기인데, 이는 뷰 모델이 모델에 있는 데이터 객체를 노출(변환)하는 책임을 지기 때문에 객체를 관리하고 표현하기가 쉬워진다는 것을 의미한다.. 2021. 10. 19.

[Algorithm] 힙 정렬(HeapSort)이란? (feat.Swift) 안녕하세요 Foma 💻 입니다! 저번 시간에 힙이란 자료구조에 대해서 알아보았는데요. (혹시라도 안보신 분은 여기 에서 보고 와주세요!) 오늘은 힙을 이용해서 정렬을 하는 힙소트에 대해서 알아보려고 합니다! 바로 시작할게요~ 힙 정렬((HeapSort)이란? 🧐 힙 정렬(Heap sort)이란 최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로서, 내림차순 정렬을 위해서는 최대 힙을 구성하고 오름차순 정렬을 위해서는 최소 힙을 구성하면 된다. - 위키 백과 - 즉, 힙을 이용해서 정렬을 하는 방식이에요. 힙 정렬 과정 🔨 힙 정렬 과정은 힙에서 삭제를 구현할 때와 똑같아요. 삭제과정이 아래와 같은데요. 모든 노드를 삭제하고 배열에 차례로 쌓게되면 어떻게 될까요? 최대힙이라면 가장 큰 숫자가 차례.. 2021. 10. 19.

[Data Structure] 힙(Heap)이란? (feat. Swift) 안녕하세요 Foma 💻 입니다! 요즘 알고리즘을 공부하고 있는데 그 중 힙소트에 대해 알게 되었습니다. 힙소트를 하려면 힙이라는 자료구조가 필요하더라구요. 그래서 힙이 무엇이고 어떻게 구현하는지에 대해 정리하려고 합니다! 바로 시작할게요~ 완전 이진트리(Complete Binary Tree)란? ⛓ 먼저 힙에 대해 알아보기 전에 완전이진트리에 대해서 알아보겠습니다. 이유는 힙이 완전이진트리로 되어있기 떄문입니다. 완전 이진 트리에서, 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있으며, 마지막 레벨의 모든 노드는 가능한 한 가장 왼쪽에 있다. 마지막 레벨 h 에서 1부터 2h-1 개의 노드를 가질 수 있다. 완전 이진 트리는 배열을 사용해 효율적으로 표현 가능하다. - 위키 백과 - 즉, 맨 마지막.. 2021. 10. 15.

[Git] 자기 컴퓨터(Local) 폴더 Github에 연결하기 안녕하세요 Foma 💻 입니다! 알고리즘 예제들을 제 컴퓨터 폴더에 모아놓았는데 이걸 깃헙 레포지토리에 연결해서 관리하고 싶더라구요. 그래서 로컬 폴더를 깃헙에 연결하는 방법에 대해 정리해보려고 합니다! 바로 시작할게요~ Github에 레포지토리 생성 자신의 깃헙으로 가서 레포지토리를 생성해주세요! 로컬 폴더 생성 자신의 컴퓨터에도 원하는 위치에 폴더를 생성해줍니다. 로컬 폴더에 원격 저장소 연결하기 로컬 폴더가 있는 위치로 이동해줍니다. cd 로컬저장소 주소 원격 저장소에서 Code라고 초록색 버튼이 있을거에요. 거기서 HTTPS 주소를 복사해줍니다. 먼저 git init 부터 진행해 줍니다 git init 그 다음 터미널에 아래와 같이 복사해준 원격저장소 HTTPS 주소와 함께 작성해줍니다. git .. 2021. 10. 14.

[Algorithm] 합병 정렬(Merge Sort)란? (feat. Swift) 안녕하세요 Foma 💻 입니다! 오늘은 분할 정복 알고리즘 중 하나인 합병 정렬에 대해서 알아보려고 합니다. 바로 시작할게요~ 분할 정복(Divide and Conquer Algorithm) 알고리즘이란? 🏡 위에서 합병 정렬은 분할 정복 알고리즘 중 하나라고 말씀드렸는데요. 그렇다면 분할 정복 알고리즘은 무엇일까요? 말 그대로 지금 해결할 수 없는 문제를 작게 쪼개서(분할) 풀어나가는(정복) 것입니다. 작은 문제를 해결하여 큰 문제를 해결해나가는 알고리즘으로 재귀 함수를 통해 자연스럽게 구현할 수 있습니다. 합병 정렬이란? 🤼‍♀️ 합병 정렬 또는 병합 정렬은 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1.. 2021. 10. 14.

[Swift] 프로그래머스 월간 코드 챌린지 3 금과 은 운반하기 Problem 코딩테스트 연습 - 금과 은 운반하기 어느 왕국에 하나 이상의 도시들이 있습니다. 왕국의 왕은 새 도시를 짓기로 결정하였습니다. 해당 도시를 짓기 위해서는 도시를 짓는 장소에 금 a kg과 은 b kg이 전달되어야 합니다. 각 도시에는 programmers.co.kr Solution 해당 문제는 이진탐색을 이용해서 풀어야 하는 문제입니다. 최대로 걸릴 시간을 반으로 나눠가면서 금과 은을 운반할 수 있는지를 확인하는 것이 핵심입니다. 1. 최대로 걸릴 시간을 구한다. 아래 제한사항을 참고하면 a와 b의 최대치가 각 각 10의 9승이므로 10의 9승 * 2 움직이는데 최대로 걸리는 시간이 10의 5승이고 왔다 갔다 왕복이므로 10의 5승 *2 즉, 10e9 * 10e5 * 4입니다. 2. 이진.. 2021. 10. 10.

이전 1 ··· 13 14 15 16 17 18 19 ··· 49 다음

728x90

티스토리툴바