본문 바로가기

728x90

🖥 Computer Science61

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

[Algorithm] 시간복잡도(Time-Complexity)란? (feat. Big O) 안녕하세요 Foma 💻 입니다! 요즘 들어 알고리즘 공부를 하는데 알고리즘의 핵심인 시간복잡도에 대해서 정리하지 않은 것 같아서.. 이번 기회에 구체적으로 시간복잡도에 대해서 정리해보겠습니다! 바로 시작할게요~ 시간복잡도란? ⏱ 컴퓨터공학 용어로, 컴퓨터 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도이다. 일반적으로 시간 복잡도는 점근 표기법을 이용하여 나타낸다. 즉, 계산되는 양에 따라서 시간이 얼마나 걸릴지를 나타내는 것입니다. 시간복잡도 표기법 🖊 시간복잡도 표기법은 빅오메가,빅세타,빅오 이렇게 3가지가 있습니다. 1. BigΩ (Best case) 빅오메가 표기법은 최선의 실행시간 즉, 가장 빠른 케이스를 나타내는 것입니다. 2. Big𝚯 (Average case) 빅세타 표기법은.. 2021. 9. 29.

[Algorithm] 삽입 정렬(Insertion Sort) 이란? (feat.Swift) 안녕하세요 Foma💻 입니다! 오늘은 학교 알고리즘 수업을 듣는 중에 삽입 정렬을 구현해보는 과제가 있었는데... 딱 이 방식이 어떤 것이고 어떻게 구현해야 한다! 라고 구체적으로 떠오르지가 않더라구요... 그래서 삽입 정렬이 무엇이고 어떻게 구현해야 하는지에 대해 정리해보려고 합니다! 바로 시작할게요~ 삽입 정렬이란? 삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. -위키 백과 - 정렬하는 과정을 살펴보면 아래와 같습니다. 삽입 정렬 과정 82,10,9,72,31,45,60를 삽입 정렬을 하는 과정은 아래와 같습니다. 1. 먼저 맨 첫 번째인 82와 그 다음 숫자인 10을 비교해줍니다. 10이 더.. 2021. 9. 28.

[CS] BDD(Behavior-Driven-Development)란? 안녕하세요 Foma 💻 입니다! 요즘 진행하고 있는 프로젝트를 테스트 주도 개발하려고 하다가 좋은 프레임워크를 찾게 되었습니다. Quick/Nimble 이라는 프레임워크였는데요. 여기서 Quick은 BDD 프레임워크라고 소개하더라구요. 그래서 BDD가 뭐고 TDD와는 무엇이 다른지 정리해보려고 합니다. 바로 시작할게요~ BDD란? TDD에서 파생된 개발 방법론으로 개발자와 비개발자간의 협업 과정을 녹여낸 방법이다. 사용자의 행위를 작성하고 결과 검증을 진행하며 BDD로 테스트 코드를 작성함에 따라 설계 역시 행위의 중심이 되는 도메인 기반 설계가 된다. 즉, 사용자의 행위를 미리 예상하고 결과를 테스트 해보는 개발 방법입니다. BDD의 개발 절차 BDD는 많은 사람들이 연구한 끝에 정형화된 형식이 만들어.. 2021. 8. 31.

[Algorithm] 백트래킹(Backtracking)이란? (feat. 예제포함) 안녕하세요 Foma 💻 입니다! 오늘은 프로그래머스 N-Queen 문제를 풀면서 해당 문제가 백트래킹 문제라는 것을 알게 되었는데요. 그래서 백트래킹이 무엇이고 어떻게 구현해서 사용해야 하는지에 대해 정리해보려고 합니다. 바로 시작할게요~ 백트래킹이란? 모든 경우의 수를 전부 고려하는 알고리즘 상태공간을 트리로 나타낼 수 있을 때 적합한 방식이다. 일종의 트리 탐색 알고리즘이라고 봐도 된다. 방식에 따라서 깊이우선탐색(Depth First Search, DFS)과 너비우선탐색(Breadth First Search, BFS), 최선 우선 탐색(Best First Search/HeuristicSearch)이 있다. 모든 경우의 수를 고려해야 하는 문제라면, DFS가 낫다. BFS로도 구현이 물론 가능하지만,.. 2021. 8. 28.

[CS] 의존성 주입(Dependency Injection)이란? (feat. 써야하는 이유) 안녕하세요 Foma 💻 입니다! 오늘은 의존성 주입이 무엇이고 써야하는 이유에 대해서 알아보도록 하겠습니다. SOLID원칙의 하나이기도 하고 최근 RIBs 아키텍처를 공부하고 있는데 UIViewController도 직접 채택하지 않고 ViewControllable로 프로토콜을 만들어서 주입하더라구요.. 뭔가 추상적으로는 알겠는데 구체적으로 명확하게 이게 뭐고 이게 왜 필요한가에 대해서 알지 못해서 글을 정리하려고 합니다! 바로 시작할게요~ 의존성을 갖는다는 것은 무엇일까? 🤔 만약 배터리가 일체형인 자동차 장난감 🚗 이 있다고 가정할게요. 이 자동차 장난감은 배터리가 다 닳게 되면 더 이상 사용할 수 없습니다. 이 경우 자동차 장난감은 배터리에 의존하고 있는 것입니다. 코드로 설명을 하면 아래와 같습니다.. 2021. 8. 26.

[Data Structure] 연결리스트에 대해 알아보자(Linked List) 안녕하세요 Foma👟 입니다. 오늘은 연결리스트에 대해서 알아보려고 하는데요. 얼마 전에 2021 카카오 인턴쉽에 출제되었던 "표편집" 이라는 문제를 풀게 되었는데 해당 문제는 연결 리스트를 꼭 사용해야 효율성을 통과할 수 있는 문제였습니다. 그 동안 연결 리스트를 사용해볼 일이 거의 없어서 구체적으로 알아본 적이 없었는데 이번 기회에 연결 리스트의 장점과 구현하는 방법에 대해 정리하려고 합니다. 바로 시작할게요~ Linked List란? "연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을.. 2021. 8. 11.

[💻 Programming] Clean Code - 깔끔한 주석과 형식은 어떻게 써야할까? 안녕하세요 Foma👟 입니다! 평소에 코드를 가독성 있게 작성할 때 형식을 어떻게 맞춰야 될까? 에 대한 고민과 또 다른 사람이 볼 때 애매한 코드를 적었을 때 주석으로 어떻게 설명해야 할까? 에 대한 고민을 했었는데요. 클린 코드에서 좋은 주석과 나쁜 주석, 가독성 있게 형식을 맞추는 법에 대해서 알게 되어 정리하려고 합니다. (제가 평소에 많이 쓰던 나쁜 버릇이나 중요하다고 생각드는 것 위주로 정리하겠습니다.) 바로 시작할게요~ 주석 이 책의 저자인 밥 아저씨는 주석에 대해서 이렇게 말합니다. 주석은 기껏해야 필요악이다. 프로그래밍 언어 자체를 치밀하게 사용해 의도를 표현할 능력이 있다면 주석은 거의 필요하지 않다. 이렇게 주석을 무시하는 이유는 무엇일까요? 바로 주석은 오래되면 오래될수록 그릇될 가.. 2021. 8. 7.

[💻 Programming] Clean Code - 깨끗한 함수는 어떻게 작성할까? 안녕하세요 Foma 👟 입니다! 항상 함수를 작성하면서 "파라미터는 몇 개가 적당할까?", "어느정도 단위로 써야할까?" 등 함수를 적절하기 쓰기 위해서 고민했었는데요. "클린 코드" 책을 통해서 깔끔한 함수를 작성하는 법에 대해 알게 되어 정리해보려고 합니다. 1. 더 작게 깔끔한 함수를 작성하기 위해선 이 책의 저자인 마틴은 최대한 작게 더 작게 쓰라고 강조합니다. (실제로 익스트림 프로그래밍 개발자인 "켄트 백"이 작성한 함수는 2줄에서 4줄로밖에 이루어져 있지 않다고 하네요) "그렇다면 작게 쓰는 것의 기준은 어느 정도일까요?" 함수 안에서 if/else/while문에 쓰이는 블록은 한 줄이 적당하고 들여쓰기는 1단에서 2단을 넘어서면 안된다고 합니다. 이렇게 작게 함수를 작성해야 더 이해하기 쉽.. 2021. 8. 4.

[Algorithm] 조합(Combination)이란? (feat.Swift) 안녕하세요 Foma 👟 입니다! 오늘은 알고리즘 문제에서 정말 빈번하게 사용되는 "조합" 에 대해서 알아보도록 하겠습니다. 바로 시작할게요~ 조합이란? n개의 원소에서 r 개의 원소를 순서에 상관없이 뽑는 경우의 수 - 나무 위키 - 순열과 다르게 순서는 중요하지 않아요. 쉽게 설명하면 물건을 사고 총 가격을 구하는 것과 비슷해요. 과일로 예를 들면 사과,포도,수박이 있다면 사과,포도,수박 포도,사과,수박 수박,사과,포도 ... 등 어떤 방식으로 사도 총 가격을 똑같겠죠? 즉, 이루어진 과일이 똑같다면 하나의 조합으로 생각하는 것입니다. 코드 구현 먼저 경우의 수를 담을 배열을 만들어줍니다. var cases:[[Int]] = [] combination의 파라미터를 설정해주는데 인덱스들을 담고있는 ind.. 2021. 6. 27.

[Algorithm] 순열(Permutation)이란? (feat.Swift) 안녕하세요 Foma 👟 입니다! 오늘은 알고리즘 문제에서 정말 빈번하게 사용되는 "순열"에 대해서 알아보도록 하겠습니다. 바로 시작할게요! 순열이란? 서로 다른 n개의 원소에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 이른다. - 나무 위키 - 쉽게 설명하면 줄 세우기와 똑같아요. A,B,C라는 학생을 줄 세우는 방법은 ABC,ACB,BAC,BCA,CAB,CBA 등이 있겠죠? 이 중에서 2명의 학생으로 줄 세우는 방법은 AB,AC,BA,BC,CA,CB 등이 있을거에요. 코드 구현 경우의 수들을 담을 이중 배열을 만들어줍니다. var cases:[[Int]] = [] 몇 개를 뽑을지 정해줍니다. let pickCount = 3 본격적으로 순열 함수를 만들어줍니다. 파라미터로는 전체 인덱스가 담긴.. 2021. 6. 27.

[Algorithm] 너비우선탐색(BFS,Breadth-First-Search)란?(feat.Swift) 안녕하세요 Foma 👟 입니다! 오늘은 트리를 탐색하는데 쓰이는 알고리즘인 너비우선탐색(BFS)에 대해서 알아보도록 하겠습니다. 바로 시작할게요~ BFS란? 너비 우선 탐색은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. 큐를 사용해야만 레벨 순서대로 접근이 가능하다. - 위키 백과 - 쉽게 예제를 통해서 설명드릴게요! 아래 사진과 같이 지구 안에 세 나라만 있고 모든 나라와 나라의 도시들을 탐색한다고 가정하겠습니다. 탐색하는 방법은 여러가지가 있겠지만 먼저 지구에 있는 나라를 왼쪽부터 어떤 도시들이 있는지 확인하고 넘어가는 방법은 DF.. 2021. 6. 27.

이전 1 2 3 4 5 6 다음

728x90

티스토리툴바