전체 글 (21) 썸네일형 리스트형 [코드트리] 완전탐색(브루트포스 알고리즘) 이해하기 완전탐색은 브루트포스 알고리즘이라고도 부릅니다.대부분의 경우 브루트포스 알고리즘을 사용하여 풀 수 있는 문제가 실제 코딩테스트에서 출제되는 경우는 많지 않습니다. 그럼에도 제가 브루트포스 알고리즘을 설명하고자 하는 이유는 프로그래밍에 뛰어난 재능을 가진 사람이 아니고서야 자신있는 알고리즘 유형이 따로 존재할 것이고, 자신없는 유형이 있을 것이기 때문입니다. 이 때, 실제 코딩테스트에서 자신없는 유형, 해결법을 확신하기 힘든 문제들, 맞다고 생각했는데 틀려서 당황하는 경우 등, 물론, 여러 코딩테스트 문제들에서 특히 회사에서 주관하는 코딩테스트의 경우에는 각 문제에 부분점수가 있는 경우가 더러 있고, 이러한 상황에서 브루트포스 알고리즘은 부분점수를 받을 수 있게 하는 훌륭한 대안이 됩니다.제가 브루트포스 .. [코드트리 후기] 한 달 만에 다시 갭체크로 성장 확인하기 딱 한 달 만에 다시 갭체크를 봤습니다. 첫 결과물이 한 달 전에 본 갭체크의 결과물이고, 두 번째 결과물이 이번에 본 갭체크의 결과물입니다.한 달 동안 저는 코드트리에서 제공하는 트레일을 따라 약점이 되는 파트인 트레일 2 부분을 최대한 많이 연습했습니다. 그 결과물이 바로 이렇게 기존에 불안정한 개념이었던 완전탐색 부분의 학습을 할 수 있었고, 해결할 수 있었습니다. 또한, 완전탐색의 문제 해결 능력이 부족했기에, 그 부분에서 제가 예외케이스를 파악하지 못했거나, 문제의 해결 방법을 몰랐거나, 문제를 풀긴 했으나, 문제의 내용을 이해하는 걸 어려워하여 해결하는데 오랜 시간이 걸린 문제들을 각각의 북마크 폴더에 분류하여 다시 풀거나, 문제 해결 방법을 머릿속으로 떠올려보는 방법을 추가로 사용하였습니다... [코드트리] 북마크 기능으로 복습을 용이하게 코드트리에는 다른 코딩테스트 준비 사이트와 마찬가지로 북마크 기능을 제공합니다. 북마크 기능을 제공한다고 하는데, 기능을 단순히 문제를 쉽게 찾을 수 있게 제공하는 것이 아닌, 카테고리화하여 자신이 원하는 방식으로 각각의 문제들을 분류하여 복습을 용이하게 할 수 있게 해주는 것입니다.저는 코드트리의 북마크 기능에 대해 알게 된 후, 3개의 카테고리를 만들었습니다. 각각, 시간을 많이 쓴 문제, 방법을 몰랐던 문제, 예외케이스입니다. 시간을 많이 쓴 문제 폴더에는 문제를 푸는 방법을 알고 있고, 문제 또한 한 번에 풀었으나 각각의 요소를 어떻게 사용해야할지 몰라 고민하는 시간이 길었거나 문제의 설명을 이해하지 못해서 오래걸린 문제들을 넣기 위해 만들었습니다. 방법을 몰랐던 문제는 제가 학습중인 현재 트레일.. [코딩테스트] 코드트리 알림톡으로 코테 독학 습관 만들기 제가 원래 사용하던 코딩테스트 대비 사이트들은 꾸준한 학습을 이어갈 수 있게 하는 시스템이 없었습니다.제가 코드트리에서 코딩테스트 준비를 하며 좋았던 것은 아래와 같이 매일 여러번 코드트리에서 코딩테스트 공부에 대한 것을 리마인드 시켜주어 이를 인식할 수 있게 하고, 그렇기에 매일 접속해서 하루에 한 문제라도 풀도록 해주는 것이 제게는 매우 유용한 기능으로 작용하였습니다. 또, 코드트리에는 자체적으로 매일 아래와 같은 일일 학습 목표를 게임의 경험치 형식으로 만들어두어, 하루에 달성하고자 하는 목표치를 설정하고, 이를 도달하는 것을 그래프 형식의 시각적인 이미지로 보여줍니다. 이 또한, 하나의 동기부여 수단으로 매우 효과적인 역할을 합니다. 제가 설정한 목표는 열심히로, 쉬운 파트를 공부한다면 하루에 3.. [코드트리] 시뮬레이션 유형 학습 후기 저번주에 이어서 이번주에는 코드트리에서 제공하는 유형 중, 평소에 문제를 접근하고 해결하는데 어려움이 있었던 시뮬레이션 유형을 학습했습니다.내가 시뮬레이션 유형을 어려워했던 이유는, 다른 알고리즘 유형과 다르게 해결하는 코드 구조가 명확하게 정해져있지 않고, 개개인의 판단과 사고가 더 중시되어 개개인의 풀이 방식이 조금씩 다 다른 유형이라고 생각했기 때문입니다.코드트리의 학습 트레일의 구성은 기본 문제, 연습 문제, 테스트 문제의 세 가지로 나누어져 있습니다. 기본 문제에서는 관련 유형에서 사용되는 풀이법과 여러 팁들, 그리고 주의사항까지 이해하기 쉽도록 코드, 그림 등을 통해서 설명을 한 후에, 그 설명을 가장 직접적으로 사용하는 쉬운 문제를 풀어 어떻게 사용하면 될 지 기본적인 학습을 하기에 용이합니.. [코드트리] 코딩테스트 준비, 갭체크로 내 부족한 점을 알아보다. Codetree gap check 후기 코딩테스트를 준비하던 중, 코드트리를 알게 되었고, 제 현재 실력을 확인해 볼 수 있는 갭체크라는 컨텐츠를 이용해서 현재 제가 부족한 부분은 무엇인지, 어디서부터 공부해야 할 지 알아봐야겠다는 생각을 했습니다.갭체크는 시작하기 전, 자신의 현재 코딩 목표를 물어보는데, 저는 현재 집중적으로 공부하고 있는 알고리즘 유형이 없었고, 저의 부족한 점과 현재 실력을 알아보고자 하는 생각이 더 컸기 때문에 option 3를 선택하여 테스트를 했습니다.저는 총 6문제를 풀었습니다.처음 두 문제는, 프로그래밍의 입문 단계에서 사용하는 간단한 구조의 코드를 짜는 것으로 어렵지 않게 풀었습니다.세 번째 문제에서 문제에서 제시된 조건을 잘못 해석하여 잘못된 결과가 출력된 후에, 당황하여 간단한 해결책이 있음에도 침착하게 .. 8/25 활동 후 기록 일단 두 종류의 게임을 기획해 보았고, 어떻게 만들면 좋을지 생각해 보았다. 소감: 8번의 모임동안 열심히 한 것도 있었고, 집중이 되지 않을 때도 있었다. 그래도 목표한 것을 최대한 시도하고 어느정도 결과로 얻어내었다는 것에서 만족스러운 활동이였다고 생각한다. 8/25 활동 전 기록 목표 : 일단 기존에 진행중이던 프로젝트가 아닌, 새롭게 혼자 개발해 볼 게임 구상 및 탐구. 소감: 마지막날이니 최대한 열심히 할 수 있도록 하자. 이전 1 2 3 다음