본문 바로가기

728x90

분류 전체보기586

[Swift] 프로그래머스 위클리 챌린지 교점에 별 만들기 Problem 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr Solution 해당 문제의 핵심은 두 직선(방정식)의 교점을 찾는 방법을 아는 것입니다. 아래 두 직선이 있다고 가정하겠습니다. 1. ax + by + c 2. d.. 2021. 12. 14.

[Flutter] Flutter 레이아웃 쉽게 이해하기 - 1 (feat. Column,Row,MainAxisAlignment,CrossAlignment) 안녕하세요 Foma 💻 입니다! 정말 오랜만에 Flutter를 다시 공부하는데.. 레이아웃 하는 방법이 iOS와는 달라서.. 헷갈리더라구요. 그래서 레이아웃 하는 방법을 쉽게 이해하기 위해서 글을 정리해보려고 합니다! 바로 시작할게요~ Column 먼저 컬럼 위젯부터 다뤄보겠습니다. 컬럼은 "행"을 뜻하죠? 즉, 세로로 위젯들을 배치하고 싶을 때 사용하는 위젯입니다. 아래와 같이 아무런 옵션을 주지 않으면 왼쪽 상단에 배치되게 됩니다. Column(children: [CircleAvatar(radius: 50.0)]) 컬럼 안에 여러 개의 위젯을 넣으면 아래와 같이 세로로 배치되게 됩니다. Column(children: [CircleAvatar(radius: 50.0), CircleAvatar(radiu.. 2021. 12. 11.

[Swift] 프로그래머스 위클리 챌린지 피로도 Problem 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr Solution 해당 문제는 백트래킹으로 풀어야 하는 문제입니다. (혹시 백트래킹을 모르시는 분들은 여기 에서 보고 와주세요!) answer를 0부터 탐험을 시작해줍니다. func solution(_ k:Int, _ dungeons:[[Int]]) -> Int { var answer:Int = 0 explore(dungeons: dungeons, answer: &answer, k:k, count: 0) return answer } 던전들을 .. 2021. 12. 10.

[Algorithm] 동적 계획법(Dynamic Programming)이란? 안녕하세요 Foma 💻 입니다! 그 동안 알고리즘 문제를 풀면서 동적 계획법 관련된 문제가 나오면 어려움을 겪곤 했는데요.. 오늘은 동적 계획법에 대해서 제대로 정리를 해보려고 합니다. 바로 시작할게요! 동적 계획법(Dynamic Programming)이란? 다이나믹 프로그래밍은 1950년대 미국의 수학자인 리처드 벨맨이 최적화 문제(Optimization Problem)를 해결하기 위해서 고안되었다. 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말하며 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. - 위키 백과 - 즉, 분할 정복 알고리즘과 같이 큰 문제를 작게 쪼개서 문제를 해결해 나가는 알고리즘입니다. 다.. 2021. 12. 9.

[Data Structure] B-Tree란? 안녕하세요 Foma 💻 입니다! 오늘은 트리 자료구조 중 균형 끝판왕 (이름 자체가 Balanced - Tree)인 B-Tree에 대해 알아보겠습니다. 바로 시작할게요~ B-Tree의 배경 B-트리(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다. - 위키 백과 - 즉, 이진 트리를 조금 더 효율적으로 확장한 자료구조에요! 이진 탐색 트리는 최악의 경우 O(n)의 시간 복잡도를 갖기 때문에 그것을 조금 더 효율적으로 만든 것이 O(logn)의 시간 복잡도를 갖는 AVL 트리였습니다. 하지만 만약 2천만개의 데이터가 있다면 log20,000,000 = 24 즉, 최대 2.. 2021. 12. 6.

[Data Structure] AVL 트리 구현해보기 (feat. Swift) 안녕하세요 Foma 💻 입니다! 저번 시간에 AVL 트리가 뭔지 이론에 대해 알아보았는데요. (혹시 안보신 분들은 여기 에서 확인해주세요!) 오늘은 AVL 트리를 직접 구현해보려고 합니다. 바로 시작할게요~ AVLNode 기본적으로 이진탐색트리의 노드와 똑같지만 왼쪽과,오른쪽 자식의 높이와 밸런스 팩터를 측정할 변수를 따로 만들어었습니다. class AVLNode { var value:T var leftChild:AVLNode? var rightChild:AVLNode? var height:Int = 0 var leftHeight:Int { return leftChild?.height ?? -1 } var rightHeight:Int { return rightChild?.height ?? -1 } var.. 2021. 12. 6.

[Data Structure] AVL(Adelson-Velsky and Landis) 트리란? 안녕하세요 Foma 💻 입니다! 오늘은 저번에 정리했던 이진 탐색 트리를 더 업그레이드(?)한 자료구조인 AVL 트리에 대해서 알아보도록 하겠습니다. (혹시 이진 탐색 트리에 대해 모르시는 분들은 여기 에서 보고 와주세요!) 바로 시작할게요~ AVL(Adelson-Velsky and Landis) 트리란? 🤔 컴퓨터 과학에서 AVL 트리(발명자의 이름인 Adelson-Velsky and Landis에서 따온 이름)는 스스로 균형을 잡는 이진 탐색 트리이다. 스스로 균형을 잡는 데이터 구조 중 처음으로 발명되었다. AVL 트리에서, 두 자식 서브트리의 높이는 항상 최대 1만큼 차이난다. 만약 어떤 시점에서 높이 차이가 1보다 커지면 이 속성을 유지하기 위해서 스스로 균형을 잡는다. - 위키 백과 - 즉, .. 2021. 12. 1.

[Swift] 프로그래머스 월간 코드 챌린지 3 n^2 배열 자르기 Problem 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr Solution 1. 배열에 숫자가 채워지는 규칙을 파악한다. 배열에 숫자가 채워지는 규칙은 i행에 i개의 i가 채워지고 그 다음 i+1부터 n까지 채워집니다. 예를 들어 n이 10이고 i가 5라면 5번째 행은 5가 5개가 먼저 채워집니다. -> [5,5,5,5,5] 그리고 6(5+1)부터 10까지 채워집니다. -> [5,5,5,5,5,6,7,8,9,10] 2. 시작되는 행과 열, 끝나는 .. 2021. 12. 1.

[🧩 Creative Coding] 줄에 매달려 흔들리는 상자 만들기 (feat. Interactive Developer) 안녕하세요 Foma 💻 입니다! 오늘은 줄에 매달려 흔들리는 상자를 만들어 볼건데요. 이건 제가 존경하는 개발자이기도 한 인터랙티브 디벨로퍼 김종민님의 유튜브 채널에 올라온 튜토리얼 중 하나인데요. 예전부터 이런 창의적인 코딩, 예술적인 코딩을 하고싶은 욕심이 많았었는데 이번 기회에 김종민님을 따라서 구현해보려고 합니다. 위 영상을 보며 나름 제 방식대로 Swift를 사용해서 구현해보았습니다. 바로 시작할게요~ View 먼저 상자와 빨간 점을 UIView로 세팅해줍니다. (저는 상자 가운데에 제 이름을 넣어서 보여줄 거기 때문에 label도 넣었습니다.) let square:UIView = { let view:UIView = UIView() view.backgroundColor = .systemCyan .. 2021. 11. 23.

[Data Structure] 이진 탐색 트리(Binary Search Tree) 구현해보기 (feat.Swift) 안녕하세요 Foma 💻 입니다! 저번 시간에 이진 탐색 트리가 뭔지 이론에 대해 알아보았는데요. 오늘은 이진 탐색 트리를 직접 구현해보려고 합니다. 바로 시작할게요~ BSTNode 이진 탐색 트리의 노드를 만들어 주겠습니다. 노드는 값,왼쪽,오른쪽 자식의 노드 정보를 가지고 있습니다. class BSTNode { var value:T var leftChild:BSTNode? var rightChild:BSTNode? init(value:T) { self.value = value } } Binary Search Tree 이진 탐색 트리의 최상단 값을 가질 root를 프로퍼티로 정의했습니다. struct BinarySearchTree { var root:BSTNode? Insert public mutatin.. 2021. 11. 18.

[Data Structure] 이진 탐색 트리(Binary Search Tree)란? 안녕하세요 Foma 💻 입니다! 오늘은 트리 자료구조 중 효율적인 검색,삽입,삭제를 할 수 있는 이진 탐색 트리에 대해서 알아보겠습니다. 바로 시작할게요~ 이진 트리(Binary Tree)란? 🤔 이진 탐색 트리는 이진 트리 자료구조로 되어있기 때문에 먼저 이진 트리가 뭔지에 대해 알아보겠습니다. 이진 트리는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다.... - 위키 백과 - 즉, 노드마다 자식이 2개 이하인 트리를 말합니다. 아래 그림처럼 이루어진 트리를 말합니다. (자식이 없어도 되고, 하나여도 되고, 두 개여도 됩니다.) 이진 탐색 트리(Binary Search Tree)란? 🧐 이진 탐색 트리는 다음과 같은 속.. 2021. 11. 17.

[Swift] Subscript란? 안녕하세요 Foma 💻 입니다! 오늘은 해쉬 테이블(딕셔너리)을 직접 구현하는 중에 a["A"] 이런 식으로 값을 지정하고 값을 꺼내오는지 찾아보던 중에 subscript를 활용해야 한다는 것을 알고 글을 정리하게 되었습니다. 바로 시작할게요~ Subscript Swift 공식 문서에는 아래와 같이 정의되어 있습니다! 클래스, 구조체 그리고 열거형에서 스크립트를 정의해 사용할 수 있습니다. 서브스크립트란 콜렉션, 리스트, 시퀀스 등 집합의 특정 멤버 엘리먼트에 간단하게 접근할 수 있는 문법입니다. 서브스크립트를 이용하면 추가적인 메소드 없이 특정 값을 할당(assign)하거나 가져올 수(retrieve) 있습니다. 예를들면, 배열(Array) 인스턴스의 특정 엘리먼트는 someArray[index] 문법.. 2021. 11. 16.

이전 1 ··· 11 12 13 14 15 16 17 ··· 49 다음

728x90

티스토리툴바