알고리즘 공부의 장점과 단점.
By 1%! 10%. | 2017년 12월 9일 |
장점. 1. 반복적인 실패의 경험내가 틀릴 리 없어 -> 내가 멍청했구나.디버깅 : 오류 발생 시 추적하는 연습.2. 알고리즘 문제 해결은 복합적인 과정.자연어모델링(수학적으로, 추상적으로.)해법을 디자인해법의 성능과 타당성을 검증프로그래밍 언어로 구현틀리고 고치기를 반복.글을 빠른 시간 내에 읽고 의도하는 바를 이해.모델링을 잘못하면 문제를 못 풀때도 있음을 이해.해법을 실행에 옮기기에 앞서 검토가 필요함을 이해.C++은 디버깅 어려움, 틀리기 쉬움을 이해.아무리 수련해도 인간은 같은 실수를 반복함을 이해. 정상이라고 함.3. 멘탈 수련멘탈 컨디션에 영향을 많이 받음.압박상황에서도 집중할 수 있어야 함.세상에는 나보다 똑똑한 사람이 한 무더기로 있지만 내가 할 일은 내가 한다는 마음가짐을 가져야 함
운동 4주차
By 함부르거의 이글루 | 2020년 9월 3일 |
지난 8월에 직장 선배 소개로 PT를 시작하고 4주째입니다. 첫날 코치님 하는 이야기가 '당신은 운동이 아니라 재활이 필요한 사람'이라더군요. 한 7년 운동 안했더니 이 모양이네요. ㅠㅠ 등도 많이 굽었고 좌우 밸런스도 안 맞고 허리도 안 좋고... ㅠㅠ 그래도 3주 넘게 운동을 하니까 상당히 좋아진 게 느껴집니다. 체중도 4kg 정도 빠졌구요. 운동능력이 돌아오는 걸 체감하고 있어서 감사해 하고 있습니다. 주된 프로그램은 각종 스트레칭과 맨몸 코어 운동, 걷기를 위주로 한 유산소 운동입니다. 얼핏 보면 이것도 운동이냐 싶긴 한데 그동안 워낙 운동을 안했으니 이것도 빡세네요. ㅋ 뭐 지금 체중에 뛰기나 웨이트 같은 거 했다간 몸이 다 아작날테니 인내심을 가져야죠. 나이 먹어서 좋은 점은 쓸 데 없
선택정렬 (Selection Sort)
By 두얼굴의 북극곰님의 이글루입니다 | 2017년 7월 12일 |
선택정렬은 기본적으로 자료의 선택과 교환 연산으로 이루어져 있다. 다만 이러한 선택과 교환 연산을 자료의 개수대로 n 번만큼 루프를 돌면서 실행한다, 따라서 선택 정렬이 두개의 루프를 돌면서 실행하는 비교 연산의 전체 횟수는 아래와 같이 계산할 수 있다. O((n-1) + (n-2) + ... + 3 + 2 + 1) = O(n(n-1) / 2) = O(n²) 또한 이때 실행되는 자료의 교환 횟수는 바깥 루프의 횟수와 같다. 다만 각 교환마다 3번의 이동 연산이 필요하기 때문에 전체 이동 연산의 횟수는 아래와 같다. O(3(n-1)) = O(n) 최종적으로 선택정렬의 효율성은 앞의 비교 연산과 이동 연산의 합으로 구하므로, 이 경우 O(n²) 이 된다. O(n² + n) = O(n²) 선택정렬
binary search 2018-8-5
By 깨알같은 황제펭귄님의 이글루입니다 | 2018년 8월 5일 |
이진 탐색 문제만 만나면 매번 실수한다.이번엔 확실히 정리한다. 이진 탐색은 sorting되어있는 리스트에서 특정 값을 찾는 함수다.시간 효율성은 O(logn) 수준이다. 리스트에 중복된 값이 있을 때, 중복된 수 중 처음 값의 인덱스 혹은 마지막 값의 인덱스를 찾는다.각각의 방식을 lower binary search와 upper binary search로 부른다. *lower binary search *upper binary search 찾는 과정은 리스트의 처음과 끝을 기준으로 계속해서 내가 찾는 값이 있는 범위를 좁혀 나가는 것 이다.예를 들어서 upper binary search를 이용해서 위 그림과 같이 5라는 수가 나오는 마지막 index를 구한다. 사용 변수: left, ri