백트랙킹 (Backtracking) : 뒤에서 추적한다? 라는 의미의 이 알고리즘은 간단하게 모든 경우의 수를 확인하여 최적의 해를 찾는 방법입니다. ( 보통 재귀함수를 이용해 구현하며, N-Queens, 외판원 문제 등이 있다.) 위 질문에 확실하게 답을 줄 수 있습니다. 하지만 일단 모든 경우의 수를 확인하는 데 걸리는 시간, 또한 재귀 호출을 이용하는 방법 등 많은 시간이 걸리는 방법입니다. 욕심쟁이, 탐욕적 (Greedy) : 이름 그 자체에 핵심을 많이 내포하고 있는데요. 선택한 시점에서의 가장 최고인 것 처럼 보이는 것을 선택하는 방법입니다. 최적의 해는 아니지만 근접한 해와 빠른 처리 시간의 장점을 가지고 있습니다. 하지만 ... [ 동전 교환 문제 ] 1, 5, 12, 50 단위의 동전을 ..

친구들과 짐옮기는 일을 끝내고 잠깐 물놀이는 아니고 물구경을 하러갔다 콰이강의 다리? 를 지나서 자 목적지에 도착. 안골계곡 사진은 나중에 물놀이때..

selection sort bubble sort merge sort quick sort insertion sort topological sort sequential search interpolation search binary search DFS Gaussian Elimination BFS LU Decomposition Horner's Rule binary exponential Brute force Divide and conquer Decrease and conquer decrease by a constant decrease by a constant factor virable size decrease Transform and conquer Representation change convex-hull(qu..

친구의 생일날 남자 셋이서 트랜스포머3를 보러 갔지만.. 내가 22:20 영화를 21:20으로 착각하는 바람에 써니를 보게됬다. 근데 써니가 아직도 하고 있을 줄이야..... 근데 써니 입소문 탈만한 영화임은 분명하다. 유쾌하고 재미있었다. 보다보면 궁금하고 재미있는 장면은 또 보고 싶은 그런 영화였다. 하지만 보고나니 왠만한건 폭력? 힘? 으로 해결했던 모습은 조끔은 아쉽다. ( 나미의 딸의 문제에 관해서) 아직은 같은 지역이라서 이렇게 보는데... 써니의 내용처럼 되지말고. 우린 지금부터 꾸준히 보자! 참고 ) 기억하지 못 하면 서운해할 숫자들 725,85,115 난 지남

행운과 기회는 흔치 않다고 하는데 그걸 구분하기란 쉽지않고 기회같이 보이지만 막상 아닌 경우도 많아서 좋아할수만도 없다 오늘의 선택이 잘한것일지는 모르겠지만 긍정으로 극복하자 근데 갑자기 비가 내리는건 무슨 복선일까?