1	비공개 손님 … 2017-01-25 13:45:26
	걍 많이 하다보면 보이지 않을까요 여기 내용이 중요하긴 한데 대부분 프레임웍이나 라이브러리에 구현된 내용들이라 정작 실무에서 쓸 일이 그닥 많지는 않아서 저도 면접 시즌되면 들여다 보고 또 까먹고 그러네요 블랙베리나 임베디드 java ME 같은거 개발할거 아니면 이런내용들 모른다고 사용자 대상 제공앱 못만드는것도 아니니.. 물론 대규모로 가면 기반기술 없는 사람의 작업물에선 문제가 나오긴 하겠지만 음... 만들어놓은게 대규모로 성장할 일 자체가 워낙 희귀하다보니.. 요즘은 잘 모르겠습니다 이런거 잘푼다 해서 능력있는 개발자가 아닌 경우도 많아서요

3	비공개 손님 … 2017-01-25 14:09:29
	면접 때문에 시간없는데, 여기저기 찾아봐도 DP 는 닥치고 많이 풀어봐야한다고 해서 ㅂㄷㅂㄷ 일단 풀고는 있는데 생각만큼 안늘어서 맘이 급하네요.. ㅠ_ㅠ DP 는 못풀수 있지만 (문제풀이 방법중의 하나니깐요) 기본적인 자료구조 내부 구현을 모르는 사람은 좋은 개발자가 아닌 사람일 확률이 높은 것 같습니다. 단순히 안다 모른다의 문제가 아니라 얼마만큼 개발에 깊게 들어가고자 하느냐 하는 마음가짐을 나타내는거라..

4	비공개 손님 … 2017-01-25 15:04:38
	1. dp 인지 아닌지 확인 2. 점화식 찾기 점화식을 만드는 것 까지 하시는 상태면 그 뒤로는 손에 익히는 문제에요 dp는 종이에 써서 증명하면 사실상 끝난거라서 문제 많이 풀어서 숙달 하시면 될 것 같네요 그리고 문제풀이를 잘하면 뭐 좋지만 못한다고 무조건 나쁜 개발자도 아니라서요 자리에 따라서 원하는 개발자 상이 달라서 단순하게 좋다 나쁘다는 안되는거 같아요 모든 자리가 다 바퀴 만드는 사람이 필요하진 않더라구요 오히려 그런 자리는 매우 소수이고 적당한, 용도에 맞는 바퀴를 잘 찾아서 적절하게 잘 끼워 넣고 전체 시스템이 잘 돌아가게 유지, 보수, 모니터링 하는 자리가 더 많은거 같아요 매끄럽게 일 잘 하는 사람이 생각보다 많이 희귀해요

5	비공개 손님 … 2017-01-25 17:34:01
	점화식은 어케 만들어야 하나요? 피보나치보다 좀만 어려우면 점화식을 만드는게 잘 안되서 f(n) 이 f(n-1) 을 이용하도록 그냥 감으로 정리해서 코딩하거든요.. 참고할만한 자료 같은게 있을까요? 올해 목표는 탑코더 블루(나 옐로)를 해보는건데 문제의 상당수가 DP 관련된거네요.. ㅂㄷㅂㄷ

6	비공개 손님 … 2017-01-25 17:36:50
	본문에 적은대로 제가 링크한 문제 난이도 정도는 점화식 없이 재귀로 만들어서 코딩하는건 어렵지 않은데 O(n^2) 처럼 선형시간에 푸는 방식으로 고치는게 너무 안되서요..

7	비공개 손님 … 2017-01-25 18:31:44
	6 // 엄밀히 말하면 지금 이야기 하시는건 dp를 푸는게 아니라 recursion을 iteration으로 바꾸는게 힘들다고 하시는거 같아요 recursion to iteration 으로 검색하시면 생각보다 논의가 많이 되어 있습니다 제가 이야기하는 것보다 훨씬 도움 될듯합니다

8	비공개 손님 … 2017-01-25 20:53:41
	점화식 만들어서 계속 꼬라박아 보는것밖에 답이 없는거 같아요...memoization이니 tabultaion이니 꼬라박아 보기 전엔 글만 읽어봐선 하나도 도움이 안되는거 같습니다.. 예전에 matrix chain multiplication 같은 문제 풀어 볼때 진짜 대가리 깨지는 줄 알았는데 어느정도 꼬라박다 보니까 내성이 생기더라구요

9	비공개 손님 … 2017-01-25 21:50:10
	7 // 오 감사합니다. 찾아볼게요! 경험상 면접에서 recursion to iteration 을 못하면 못푼거나 다름없어서... ㅠ_ㅠ 8 // 인터넷에도 걍 많이 풀어보라는 내용이 많긴 하더라구요...ㅠ_ㅠ 회사 다닐땐 관심사가 머신러닝이라 이쪽을 안봤더니 많이 풀기에는 시간이 엄청 부족하네요..

10	비공개 손님 … 2017-01-26 11:07:46
	subset의 최적이 전체의 최적인지를 잘 판단하면 됩니다.