Fomagran 💻

본문 바로가기

728x90

[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.

[Swift] 2019 카카오 개발자 겨울 인턴쉽 불량 사용자 Problem 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr Solution 1. 불량 사용자와 유저 아이디를 비교한다. func isEqual(userId:String,bannedId:String) -> Bool { if userId.count != bannedId.count { return false } let uid = userId.map{String($0)} let bid = bannedId.map{String($0)} for (i,b) in bid.enumerated() { if b != "*" &.. 2021. 6. 26.

[Swift] 프로그래머스 가장 긴 팰린드롬 Problem 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr Solution 해당 문제는 완전탐색 문제입니다. 모든 경우를 탐색해야 정답을 알 수 있는 문제입니다. 하지만 효율적으로 탐색하기 위해 주어진 문자를 긴 문자열에서 짧은 문자열로 잘라서 비교하는게 핵심입니다. 1. 초기값 설정 인덱스를 찾기 쉽게 문자열을 매핑한 값과 가장 긴 값의 초기값을 설정해줍니다. //문자열 인덱스를 찾기 쉽게 매핑해줌 let str:[String] = s.map{Stri.. 2021. 6. 22.

[Design Pattern] ReactorKit이란? 안녕하세요 Foma 👟 입니다! 오늘은 RxSwift와 MVVM 디자인 패턴을 사용할때 아주 유용하게 쓰이는 ReactorKit에 대해서 정리하려고 합니다! 바로 시작할게요~ ReactorKit이란? ReactorKit 공식 깃허브에서는 이렇게 소개하고 있습니다. ReactorKit은 반응형 및 단방향 Swift 애플리케이션 아키텍처를위한 프레임 워크입니다. 간단하게 설명드리면 ReactorKit은 아래와 같이 Reactor와 View를 연결해주는데 연결하는 방식을 Action과 State로 나눈 것입니다. ViewModel 역할을 Reactor가 하는데 이 ViewModel에서 일어나는 반응형 이벤트들을 액션과 상태로 나눈 것이죠! ReactorKit을 쓰면 뭐가 좋은데? 1. 테스트하기 쉽다. 뷰에서.. 2021. 6. 17.

[iOS] 키보드가 텍스트필드를 가릴때 해결법(When the keyboard covers text field) 안녕하세요 Foma 👟 입니다! 오늘은 텍스트필드를 만들다보면 정말 자주 만나는 키보드 문제에 대해서 다뤄보려고 해요. 시뮬레이터로 개발하다보면 키보드의 위치를 고려하지 않고 짜다가 키보드가 올라오는 순간 키보드 아래에 있는 텍스트필드나 버튼들이 가려지곤 하는데요. 오늘은 이것에 대한 해결법을 정리하도록 하겠습니다. 바로 시작할게요! Preview Storyboard 아래 화면과 같이 텍스트필드와 버튼이 비교적 아래에 있도록 만들어 주겠습니다. View에는 Tap Gesture Recognizer를 달아놓겠습니다. ViewController 스토리보드에서 만들어준 텍스트필드와 버튼을 연결해줍니다. @IBOutlet weak var textField: UITextField! @IBOutlet weak va.. 2021. 6. 16.

[💻 Programming] Clean Code - 의미있는 이름을 써라 안녕하세요 Foma 👟 입니다! 저번 글엔 깨끗한 코드가 무엇인지에 대해 다뤄보았는데요. 이번엔 좀 더 구체적으로 깨끗한 코드를 작성하기 위한 첫번째 규칙 "의미있는 이름" 에 대해서 정리해보도록 하겠습니다. 의도를 분명히 밝혀라 나쁜 예 ❌ 만약 아래와 같은 함수가 있다면 뭘 의미하는지 알 수가 없다. func abc(a:String,b:String) -> String { return a+b } 좋은 예 👍🏻 위와 같은 역할을 함수이지만 아래처럼 작성하면 확실히 성과 이름을 받아서 풀네임을 만드는 것이구나 라고 알 수 있다. func makeFullName(firstName:String,lastName:String) -> String { let fullName = firstName + lastName .. 2021. 6. 13.

[💻 Programming] Clean Code - 깨끗한 코드란? (feat.써야하는 이유) 안녕하세요 Foma 👟 입니다! 오늘부터 프로그래머라면 꼭 읽어봐야 하는 "클린 코드" 책에 대해서 배운 내용을 이해한대로 정리해보려고 합니다. 나쁜 코드란? 해독하기 어려운 코드 생산성을 떨어뜨리는 코드 일정 기한에 급하게 짠 코드 즉, 한마디로 급하게 대충 짜서 코드가 읽기 어려워지고 그러다가 점점 개발 속도가 늘어가는 코드가 나쁜 코드입니다. "아니 그러면 일정 기한을 빡빡하게 잡은 관리자 잘못 아니야?" 라고 질문할 수도 있습니다. 하지만 이 책에서는 의사라는 직업으로 비유를 하는데요. 만약 당신이 의사인 상황에서 관리자가 시간 내에 수술을 마치기 위해서 손을 씻는 것을 생략하라고 요구합니다. 이 때 만약 환자에게 무슨 일이 생겼다면 누구의 잘못이 클까요? 당연히 수술을 맡은 의사의 잘못이 클겁니.. 2021. 6. 13.

[Flutter] 플러터 웹 배포하기(feat.Fireabse hosting) 안녕하세요 Foma 👟 입니다! 오늘은 파이어베이스 호스팅 통해 플러터로 만든 웹을 배포하는 방법에 대해서 정리하려고 합니다. 바로 시작할게요~ 플러터 프로젝트 생성 비쥬얼 스튜디오에서 cmd + shift + p 를 눌러서 새로운 플러터 프로젝트를 생성해줍니다. Firebase Hosting 터미널로 이동해서 아래와 같이 파이어베이스 툴을 설치해줍니다. sudo npm install -g firebase-tools 파이어베이스 호스팅 초기 설정을 해줍니다. firebase init hosting 1. Create a new project 새로운 프로젝트를 파이어베이스에 만들어줍니다. 2. Google Cloud project id 원하는 이름으로 정해줍니다. 3. 원하는 프로젝트로 아이디로 설정 아래와.. 2021. 6. 12.

[Flutter] 화면 이동하기 (Navigator Push & Pop) 안녕하세요 Foma 👟 입니다! 오늘은 플러터에서 두 화면(ScreenA와 ScreenB)을 서로 이동하고 되돌아오는 방법에 대해 정리하도록 하겠습니다! 바로 시작할게요~ ScreenA ScreenA를 만들어줍니다. import 'package:flutter/material.dart'; class ScreenA extends StatelessWidget { @override Widget build(BuildContext context) { return Scaffold( appBar: AppBar( title: Text("Screen A page"), ), ); } } ScreenB ScreenB를 만들어줍니다. import 'package:flutter/material.dart'; class Screen.. 2021. 6. 12.

[Swift] 2019 KAKAO BLIND RECRUITMENT 길 찾기 게임 Problem 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr Solution 해당 문제는 "이진트리 " 문제입니다. 이진 트리는 각각의 노드가 최대 두 개의 자식 노드을 가지고 있고 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. 1. 초기에 필요한 변수들을 세팅해줍니다. //부모와 자식을 담을 이중배열 var parentsChildren:[[Int]] = Array(repeating: [], count: nodeinfo.count + 1) //각 노드의 범위들을 담을 배열 var ranges = Array(r.. 2021. 6. 11.

이전 1 ··· 19 20 21 22 23 24 25 ··· 49 다음

728x90

티스토리툴바