마늘맨의 iOS는 즐거워

[Algorithm] Swift 로 푸는 탐욕(그리디) 알고리즘 문제 (+ 나동빈책) 안녕하세요 이웃님들~ 마늘맘이예요~ ㅎㅎ 오늘은 Swift로 탐욕(Greedy) 알고리즘 문제를 풀어보도록 하겠습니다! 문제는 나동빈의 이것이 취업을 위한 코딩테스트다에 출제된 문제를 참고하였습니다! 책을 보시면서 문제를 정확하게 이해하시고 풀이를 보는것이 좋겠습니다~ 탐욕 알고리즘이란? 탐욕 알고리즘이란 말 그대로 탐욕적으로! 현재 가장 좋아보이는 것을 선택하는 알고리즘입니다. 현재의 선택이 이후에 선택에 미치는 영향에 대해서는 고려하지 않는 알고리즘이라고 하는데요. 문제 안에 "가장 큰, 가장 작은" 과 같은 기준이 제시되어 있다면 탐욕 알고리즘을 활용하라는 단서라고 합니다! 그럼 지금부터 나동빈님이 쓰신 이것이 코..

Algorithm 2022. 5. 9. 18:25

Swift의 Protocol 프로토콜이 무엇인지 알아보자 프로토콜, 이거 우리 언제썼더라? 저는 프로토콜을 처음 델리게이트 패턴을 사용하면서 보게 되었는데요! 뷰 컨트롤러는 이미 ViewController 클래스를 상속받아 더 이상 상속을 할 수 없음에도 불구하고 TableView 등을 사용할 때 꼭 필요한 프로퍼티나 메소드를 위임받기 위해서 클래스 어노테이션 옆이나 Extension으로 따로 빼서 프로토콜을 구현해두면서 처음 보게 되었어요! 대충 이렇게 생겼죠? import UIKit class exampleViewController: UIViewController, UITableViewDelegate, UITableVIewDataSource { . . . blah blah... . . . } exte..

Swift 2022. 2. 19. 02:37

참고사항 💕 본 후기는 메모리스 운영사에서 진행한 iOS 교육과정에 대한 후기입니다. 새싹은 다양한 운영사가 개별적으로 과정을 운영하고 있으므로 모든 과정에 해당되는 내용이 아님을 알려드립니다. 마늘맨은 흙수저이다.본인은 기존에 코딩을 해본적이 없다. 굳이 있다고 하면 알고리즘 문제를 파이썬으로 조금 깨작거리면서 풀어본 정도. 그것도 프로그래머스로 치면 2단계가 최대인 정도의 수준이었다. 그리고 업무상의 관계로 간단한 HTML, CSS, JS를 보기만 할 수 있는 정도였다. 이건 학부에서 교양 수업 들은 친구들 수준이라고 생각한다. 원래 IT기업에서 일하긴 했지만 비개발직군이었고, 학교도 서울 중하위권 대학, 전공도 어문학이다. 학창시절에도 수학은 그냥 시키니까 했다. 그리고 올해로 30대가 되었다. 그..

개발썰 2022. 2. 17. 06:32