MungGu Story

오늘은 탐욕법 알고리즘문제, 체육복을 풀어보겠습니다. 프로그래머스 알고리즘 문제 사이트에 있는 1단계문제 중 하나로, 왕초보분들은 풀이에 약간 어려움이 있을 수 있는 문제인것 같습니다. 이 문제는 탐욕법 문제라고 하는데요. 탐욕법(Greedy Algorithm) ● 문제를 작은 단위로 쪼개고 반복적으로 진행하며 접근하는 방식은 완전탐색 등과 유사 ● But, 탐용법은 각 단계에서 그 시점에 가장 좋아 보이는 선택을 한다. - 앞으로의 선택 혹은 최종 결과는 고려하지 않는다. - 탐욕법의 해가 반드시 최적의 해라는 보장은 없다. 와 같은 특징을 갖고 있습니다. 탐욕법은 당장 앞에 보이는 가장 좋아보이는 선택을 하는 특징이 있는데, 이는 반드시 최적의 해임을 보장할 수는 없지만, 간단한 알고리즘문제의 경우 ..

최근들어 부스트코스 iOS개발과정을 수료하고, 알고리즘 문제를 풀고 있습니다. 백준알고리즘 기초문제와 병행해서 최근들어 같이 풀게 된것이 바로 프로그래머스의 알고리즘 문제입니다. 프로그래머스의 장점은 알고리즘 문제별 다양한 테스트케이스를 직접 만들어 테스트 가능, 다양한 언어지원을 해줘서 백준알고리즘보다 더 재밌는 환경에서 알고리즘 문제를 풀수 있습니다. 쉬운문제부터 풀고있다보니 재밌게 시작을 했는데요. 점점 가면갈 수록 많은 변수들을 고려해야 하기에 십수개의 테스트케이스중에 시간초과나 오류가 나는경우도 부지기수더라구요. 세심함이 참 중요한 것 같습니다. 프로그래머스는 알고리즘문제를 풀경우 위처럼 점수가 상승하고, 랭킹도 올라가서 게임 레벨상승하는 재미 비슷함을 느낄 수 있었어요. 저는 허접이기때문에 레..