요즘 들어 프로그래머스 알고리즘 코딩문제를 계속 풀고있습니다. 지난주에는 1단계 문제를 전부 풀어보았고, 이번주부터는 2단계 문제를 풀어보고 있습니다. 2단계도 기초수준의 문제위주라곤 하지만 아직 많은 고민과 시행착오가 있어 30%정도는 구글링 힌트를 얻고나서야 풀게된 문제도 있어 복습도 많이 필요할 것 같습니다. 저는 제 본업과 별개로 알고리즘고수가 되어서 남들에게 알고리즘을 가르쳐줄 정도가 되고싶습니다. 그래도 확실히 문제를 풀면 풀수록 그림도 그려지고, 문제를 뭐로풀어야할 지 갈피가 잡히기도 합니다. 최근엔 스택/큐 알고리즘 문제를 몇개 해결했는데 첫번째로 "기능개발" 스택/큐 문제를 풀었습니다. 이 문제는 queue q를 통해 가볍게 풀 수 있었습니다. 문제를 하나씩 풀다보면 한번은 꼭 실수가 있..
오늘은 탐욕법 알고리즘문제, 체육복을 풀어보겠습니다. 프로그래머스 알고리즘 문제 사이트에 있는 1단계문제 중 하나로, 왕초보분들은 풀이에 약간 어려움이 있을 수 있는 문제인것 같습니다. 이 문제는 탐욕법 문제라고 하는데요. 탐욕법(Greedy Algorithm) ● 문제를 작은 단위로 쪼개고 반복적으로 진행하며 접근하는 방식은 완전탐색 등과 유사 ● But, 탐용법은 각 단계에서 그 시점에 가장 좋아 보이는 선택을 한다. - 앞으로의 선택 혹은 최종 결과는 고려하지 않는다. - 탐욕법의 해가 반드시 최적의 해라는 보장은 없다. 와 같은 특징을 갖고 있습니다. 탐욕법은 당장 앞에 보이는 가장 좋아보이는 선택을 하는 특징이 있는데, 이는 반드시 최적의 해임을 보장할 수는 없지만, 간단한 알고리즘문제의 경우 ..
iOS앱 실행 뒤 사용자가 사진첩권한을 거부한다면 어떻게 처리하는게 좋을까? 안녕하세요! 민군입니다 ^-^// 오늘은 쌈박한 포스팅 주제가 될 것 같아요. 입문자분들이 사진권한이 필요한 앱을 만들다보면 거치게 되는 고민이 있습니다. '만약 사용자가 사진첩 접근 권한을 거부하면 어떻게 하지??' 전 보통 두가지 방법을 생각할 것 같아요. 1. 초기 권한흭득을 거부하면, 앱을종료해버리기 2. 사용자의 권한 설정을 유도하기 이렇게 두가지가 될 수 있겠는데요. 저는 오늘 이중 2번째 방법, 사용자의 권한 설정을 유도하기를 구현해보도록 하겠습니다. iOS앱 권한설정은 사진첩권한을 기준으로 구현해보겠습니다. iOS앱 권한흭득을 유도하기 구현과정 제가 초짜라 잘 모르는건지 모르겠는데, 초기 앱 실행시에는 권한요청 문..
요즘 알고리즘 문제를 계속 풀고 있는데요. 대학생활때 이런 문제를 많이 풀어둘걸 후회가 되는것 같아요. 되게 재밌게 풀다보니 프로그래머스의 1단계 문제는 전부 풀게 되었습니다. 1단계 문제에 대한 리뷰도 포스팅을 종종 올리겠습니다. 알고리즘문제를 풀던 과정을 공유해볼게요. @_@;; 어제는 1단계문제를 풀다가 도중에 "큰 수 만들기" 라는 문제를 전전긍긍하다가 막혔었는데 오늘 드디어 풀어냈습니다. 처음에는 c++의 순열기능(permutation)을 사용해서 해결하려고 했는데 테스트케이스 절반을 틀리더라구요. 결국에 해결을 해낸 방법은 스택이었습니다. 스택이 이렇게도 쓰일 수 있구나... 크게 배운 문제였습니다. 그렇게 마저 남은 1단계 알고리즘 문제들 또한 풀어보기 시작했습니다. "같은 문제는 싫어!" ..
- Total
- Today
- Yesterday
- 백준swift
- createML
- 개발자문서
- 프로그래머스
- publisher
- swift문제
- 자연어처리
- Collection
- swift string
- Swift 알고리즘
- 김프매매
- 알고리즘문제
- swift알고리즘
- 알고리즘
- 프로그래머스swift
- swift 기초
- 스위프트
- swift reduce
- 프로토콜
- 컬렉션
- SwiftUI
- 부스트코스
- swift 문자열
- swift언어
- swift
- CoreML
- Protocol
- uikit
- ios
- 백준알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |