개발아 담하자

Greedy Algorithm 이란? 동적 프로그래밍 사용 시 지나치게 많은 일을 한다는 것에서 착안하여 고안된 알고리즘이다. 탐욕 알고리즘, 욕심쟁이 알고리즘 으로도 불린다. 매 순간 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하 최종적인 최적해에 도달하는 기법이다. 활동 선택 문제 (Activity Selection Problem) 한 강의실에서 여러 개의 수업을 하려고 할 때 한 번에 가장 많은 수업을 할 수 있는 경우를 고르는 것이다. Si는 시작시간, Fi는 종료시간이다. (서로 수업 시간이 겹치면 안 된다.) 직관적으로 생각하면, 최적의 해를 구하기 위해서는 첫 번째 활동이 최대한 일찍 끝나면 된다. 그래야 다른 활동을 더 많이 선택할 수 있기 때문이다. 위의 경우 첫 선택으로 가장 ..

swiftUI 에 대해 알아보았다면 간단한 어플을 만들어 보자 ❗️ swiftUI 란? 👇 https://silver-g-0114.tistory.com/52 [iOS/SwiftUI] SwiftUI 첫 실행하기 swiftUI 란? SwiftUI는 모든 애플 플랫폼에서 사용자 인터페이스를 만들 수 있게 해주는 새로운 개발 패러다임이다. 하나의 도구 및 API로 모든 애플 기기의 사용자 인터페이스를 만들 수 있게 해준다. 기존의 St.. silver-g-0114.tistory.com Animated Bar Chart 를 만들어보자. 1. create bar view 7개의 Bar 를 일일이 만들기 어려우므로 재사용하기 쉬운 형태의 Bar View 를 만든다. struct BarView: View { var v..

swiftUI 란? SwiftUI는 모든 애플 플랫폼에서 사용자 인터페이스를 만들 수 있게 해주는 새로운 개발 패러다임이다. 하나의 도구 및 API로 모든 애플 기기의 사용자 인터페이스를 만들 수 있게 해준다. 기존의 Storyboard 와 Autolayout 을 대체할 수 있는 UIFramework 이다. 실시간으로 Swift 코드 작성 시 UI 미리보기를 제공함 UI 변수 연결인 outlets, action 을 컴파일 할 때 체크하여 런타임 때 UIFail 의 위험을 감소시킴 속도가 매우 빠름 최신 버전의 운영체제에서만 작동 가능함 (macOS Catalina 10.15 beta, Xode 11 beta) 첫 실행 UserInterface > SwiftUI 지정 swiftUI 생성 시 기본으로 생겨나..

백준 11399번 : ATM 문제 링크 : https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인..