MungGu Story

요즘 알고리즘 문제를 계속 풀고 있는데요. 대학생활때 이런 문제를 많이 풀어둘걸 후회가 되는것 같아요. 되게 재밌게 풀다보니 프로그래머스의 1단계 문제는 전부 풀게 되었습니다. 1단계 문제에 대한 리뷰도 포스팅을 종종 올리겠습니다. 알고리즘문제를 풀던 과정을 공유해볼게요. @_@;; 어제는 1단계문제를 풀다가 도중에 "큰 수 만들기" 라는 문제를 전전긍긍하다가 막혔었는데 오늘 드디어 풀어냈습니다. 처음에는 c++의 순열기능(permutation)을 사용해서 해결하려고 했는데 테스트케이스 절반을 틀리더라구요. 결국에 해결을 해낸 방법은 스택이었습니다. 스택이 이렇게도 쓰일 수 있구나... 크게 배운 문제였습니다. 그렇게 마저 남은 1단계 알고리즘 문제들 또한 풀어보기 시작했습니다. "같은 문제는 싫어!" ..

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