MungGu Story

프로그래머스 Lv2 구현문제, 스킬트리 스킬트리문제는 스킬과 스킬트리 리스트가 주어졌을때 유효한 스킬트리가 몇개인지를 구하는 문제입니다. 여기서 핵심은 스킬은 규칙 순서대로 사용을 해야합니다. 만약 사용순서대로 사용을 하지 않으면 해당 스킬트리는 유효하지 않습니다. 위의 스킬트리를 보면, "CBD"의 순서로 사용을 하는 스킬트리는 각각 "CBADF", "AECB"가 됩니다. 마지막 "BDA"는 'C' 스킬을 선행으로 사용하지 않았기 때문에 유효하지 않죠. 바로 이어서 swift언어를 사용해서 구현문제, 스킬트리문제 풀어보도록 하겠습니다. 프로그래머스 Lv2 구현문제, 스킬트리 swift 풀이 extension Character 먼저 extension 구현을 몇개 하겠습니다. Character타입의 인덱스..

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

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