suvera-dev 🥦

코딩테스트에서 가장 출제 빈도가 높은 문제는 그리디, 구현, DFS/BFS 를 활용한 탐색 문제라고 한다! 순서대로 포스팅 할 예정이고, 오늘은 기초 그리디 문제에 대해 다뤄보고자 한다 🛁 그리디 알고리즘 : 탐욕법, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 일반적으로 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 - 정당성 분석이 중요 : 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 - 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많음 - 하지만, 코딩테스트에서 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서 이를 추론할 수 있어야 풀리도록 출제됨 💵대표적인 그리디 알고..

Swift 기초문법 3일차 Enum 실제 강의에서는 매우 간단하게 설명해주시지만, 평소에 정리해두고 싶었던 내용들을 추가하였다 ! 🏜 Enum 이란 ? 간단히 말하면 상수 역할을 하는 값들을 보기 쉽게 나열해놓는 것 + 같은 주제로 연관된 데이터들을 멤버로 구성하여 나타내는 자료형 ⛱ 열거형을 사용하는 이유 ? 코드가 간결해지고, 코드 가독성도 좋아지고, 실수를 줄여준다 ! 또한 Heap에 저장되는 String과 달리, Enum은 값 형식으로 Stack에 저장되어 성능면에서의 향상도 있다고 한다 ! 공통된 주제에 대해서 이미 정해놓은 입력 값만 선택해서 받고 싶을 때 사용 ! 1. 원시 값이 없는 열거형 import UIKit // 학교 - 초, 중, 고 enum School { // case eleme..

Swift 기초 문법 2일차 - foreach 반복문 import UIKit // 콜렉션 : 데이터를 모아둔 것 // 배열, 셋, 딕셔너리, 튜플 // 배열 var myArray : [Int] = [0,1,2,3,4,5,6,7,8,9,10] // 배열의 갯수 만큼 반복합니다. for item in myArray { print("item: \(item)") } for item in myArray where item > 5 { print("5보다 큰수: \(item)") } for item in myArray where item % 2 == 0 { print("짝수: \(item)") } for item in myArray where item % 2 != 0 { print("홀수: \(item)") } 조건..

작년 10월 부터 iOS 공부를 시작했지만, 이제서야 기초문법 시작하는.. 물론 조금씩 공부하긴 했지만 아직 헷갈리는 개념이 많은 것 같다 ! 그러다가 인프런에서 개발하는 정대리님의 무료 강의를 발견 :) 너무 잘 설명해주시고 강의도 길지 않아서 가볍게 한개씩 들어보려고 시작했다. 아좌좌 유튜브로 가끔 봤었는데 이렇게 인프런에 정리해서 무료로 올려주시면.. 감사할 따름.. 그리고 연재식으로 계속 강의를 올리실 예정이신 것 같다 ! 다음 섹션 보니 combine 이랑 concurrency 준비중이신거 같다 ㅎㅎ 공부해보고 싶었는데 나오면 꼭 들어야지 .. [무료] 개발하는 정대리 스위프트 기초 문법 - 인프런 | 강의 “이 정도는 알겠지” 하고 넘어가는 강의는 그만! 초등학생도 이해할 수 있는 강의를 통해..