Algorithm
-
책의 2부에서 처음으로 등장하는 그리디 알고리즘에 대해 공부하는 시간이다. 1. 그리디 - 그리디(탐욕법) : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 특징 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 매우 다양 => 사전지식 없이도 풀 수 있지만 그만큼 다양한 문제들로 훈련해야함. 창의력과 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구함. 정렬 알고리즘과 짝을 이뤄 출제가 됨. - 문제 파악법 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 문제를 풀 수 있는가? "가장 큰 순서대로", "가장 작은 순서대로"와 같은 기준을 알게 모르게 제시하는가? 대체로 위와 같은 기준은 정렬과 연관이 있어 정렬 알고리즘과 짝을 이뤄 출제가 됨. 그리디 문제의 해..
[이것이 코딩테스트다] 당장 좋은 것만 선택하는 그리디책의 2부에서 처음으로 등장하는 그리디 알고리즘에 대해 공부하는 시간이다. 1. 그리디 - 그리디(탐욕법) : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 특징 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 매우 다양 => 사전지식 없이도 풀 수 있지만 그만큼 다양한 문제들로 훈련해야함. 창의력과 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구함. 정렬 알고리즘과 짝을 이뤄 출제가 됨. - 문제 파악법 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 문제를 풀 수 있는가? "가장 큰 순서대로", "가장 작은 순서대로"와 같은 기준을 알게 모르게 제시하는가? 대체로 위와 같은 기준은 정렬과 연관이 있어 정렬 알고리즘과 짝을 이뤄 출제가 됨. 그리디 문제의 해..
2021.10.22 -
6-7월 한창 K-Digital Training 교육을 받기위해 코딩테스트를 준비했었다. 네이버 부스트캠프 AI-Tech에서 최종에서 비록 탈락해서 구름에서 진행하는 자연어처리과정에 최종합격해서 자연어처리를 공부중이다. 교육을 시작한지 벌써 3개월차에 접어 들었다. 교육초기에 기술 블로그를 운영해보자는 마음에 1일 1포스팅을 마음먹었지만 얼마지나지 않아 흐지부지... 지금이라도 마음을 다잡고자 1일 1포스팅을 다시 해보려고 한다. 블로그에는 자연어처리에 관한 내용뿐만아니라 코딩테스트를 준비하는 것에 대한 내용도 정리해보려 한다. 그래서 오늘은 코딩테스트를 준비할 때 구매한 [이것이 코딩 테스트다]라는 책을 한 번 전체적으로 훑어보는 시간을 가져보려고 한다. 1. 책 활용 법 책 완독 -> 백준 온라인 저..
[이것이 코딩 테스트다] 이코테 숲을 보자!6-7월 한창 K-Digital Training 교육을 받기위해 코딩테스트를 준비했었다. 네이버 부스트캠프 AI-Tech에서 최종에서 비록 탈락해서 구름에서 진행하는 자연어처리과정에 최종합격해서 자연어처리를 공부중이다. 교육을 시작한지 벌써 3개월차에 접어 들었다. 교육초기에 기술 블로그를 운영해보자는 마음에 1일 1포스팅을 마음먹었지만 얼마지나지 않아 흐지부지... 지금이라도 마음을 다잡고자 1일 1포스팅을 다시 해보려고 한다. 블로그에는 자연어처리에 관한 내용뿐만아니라 코딩테스트를 준비하는 것에 대한 내용도 정리해보려 한다. 그래서 오늘은 코딩테스트를 준비할 때 구매한 [이것이 코딩 테스트다]라는 책을 한 번 전체적으로 훑어보는 시간을 가져보려고 한다. 1. 책 활용 법 책 완독 -> 백준 온라인 저..
2021.10.21