오늘은 탐욕법 알고리즘문제, 체육복을 풀어보겠습니다. 프로그래머스 알고리즘 문제 사이트에 있는 1단계문제 중 하나로, 왕초보분들은 풀이에 약간 어려움이 있을 수 있는 문제인것 같습니다. 이 문제는 탐욕법 문제라고 하는데요. 탐욕법(Greedy Algorithm) ● 문제를 작은 단위로 쪼개고 반복적으로 진행하며 접근하는 방식은 완전탐색 등과 유사 ● But, 탐용법은 각 단계에서 그 시점에 가장 좋아 보이는 선택을 한다. - 앞으로의 선택 혹은 최종 결과는 고려하지 않는다. - 탐욕법의 해가 반드시 최적의 해라는 보장은 없다. 와 같은 특징을 갖고 있습니다. 탐욕법은 당장 앞에 보이는 가장 좋아보이는 선택을 하는 특징이 있는데, 이는 반드시 최적의 해임을 보장할 수는 없지만, 간단한 알고리즘문제의 경우 ..
요즘 알고리즘 문제를 계속 풀고 있는데요. 대학생활때 이런 문제를 많이 풀어둘걸 후회가 되는것 같아요. 되게 재밌게 풀다보니 프로그래머스의 1단계 문제는 전부 풀게 되었습니다. 1단계 문제에 대한 리뷰도 포스팅을 종종 올리겠습니다. 알고리즘문제를 풀던 과정을 공유해볼게요. @_@;; 어제는 1단계문제를 풀다가 도중에 "큰 수 만들기" 라는 문제를 전전긍긍하다가 막혔었는데 오늘 드디어 풀어냈습니다. 처음에는 c++의 순열기능(permutation)을 사용해서 해결하려고 했는데 테스트케이스 절반을 틀리더라구요. 결국에 해결을 해낸 방법은 스택이었습니다. 스택이 이렇게도 쓰일 수 있구나... 크게 배운 문제였습니다. 그렇게 마저 남은 1단계 알고리즘 문제들 또한 풀어보기 시작했습니다. "같은 문제는 싫어!" ..
최근들어 부스트코스 iOS개발과정을 수료하고, 알고리즘 문제를 풀고 있습니다. 백준알고리즘 기초문제와 병행해서 최근들어 같이 풀게 된것이 바로 프로그래머스의 알고리즘 문제입니다. 프로그래머스의 장점은 알고리즘 문제별 다양한 테스트케이스를 직접 만들어 테스트 가능, 다양한 언어지원을 해줘서 백준알고리즘보다 더 재밌는 환경에서 알고리즘 문제를 풀수 있습니다. 쉬운문제부터 풀고있다보니 재밌게 시작을 했는데요. 점점 가면갈 수록 많은 변수들을 고려해야 하기에 십수개의 테스트케이스중에 시간초과나 오류가 나는경우도 부지기수더라구요. 세심함이 참 중요한 것 같습니다. 프로그래머스는 알고리즘문제를 풀경우 위처럼 점수가 상승하고, 랭킹도 올라가서 게임 레벨상승하는 재미 비슷함을 느낄 수 있었어요. 저는 허접이기때문에 레..
- Total
- Today
- Yesterday
- 백준swift
- Collection
- swift언어
- createML
- 개발자문서
- swift알고리즘
- 백준알고리즘
- SwiftUI
- Protocol
- publisher
- 부스트코스
- swift
- 프로토콜
- CoreML
- 컬렉션
- 알고리즘
- swift reduce
- 알고리즘문제
- 자연어처리
- swift string
- 프로그래머스
- ios
- uikit
- 프로그래머스swift
- swift 문자열
- Swift 알고리즘
- swift 기초
- 김프매매
- swift문제
- 스위프트
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |