MungGu Story

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