이번에는 Backtracking 다음 챕터인 DFS 와 BFS 를 다 끝냈다. DFS 는 Backtracking 과 같이 재귀함수를 사용하여 익숙하게 넘어간 것 같다.하지만 BFS 가 좀 문제였는데 Backtracking 전에 있는 Simulation 챕터에 격자 쪽을 다 하고 넘어왔다면 더 쉬웠을 거란 생각이 든다. 아무튼 다했으니 다 풀긴 했지만 헷갈렸던 BFS 에 대해 설명해보려고 한다. 먼저 BFS 란 Breadth First Search 의 줄임말로 너비 우선 탐색이라고 한다. 스택처럼 동작하는 DFS 와는 다르게 BFS 는 Queue 를 사용한다. 큐는 FIFO(First In First Out) 방식을 사용하는 자료 구조이다. 즉 먼저 들어간 것이 먼저 나오는 구조이다. 이를 사용하면 하나..

이번에는 코드트리를 한 달 정도 사용하면서 나의 코테 역량이 상승했는지 확인해보려고 한다.먼저 코드트리를 시작하기 전 갭체크의 결과를 한 번 보여주자면Trail 2 까지가 안정적인 부분이라고는 되어있지만 실상 확인해보면 5번은 시간을 못 푼 것을 볼 수 있다. 내 기억으로는 시간이 3분 정도 있었다면 풀 수 있었던 것 같긴한데.... 아무튼 못 풀었으니 아직 부족하다고 볼 수 있겠다. 하지만 한 달이 지난 지금 갭쳌의 결과를 보자 이야 Trail 3 은 다 넘기고 4 도 조금 나아진 것을 볼 수 있다. 코드 트리로 공부하는 시간을 막 엄청나게 많이 잡지는 않은 것 같은데 이런식이면 3달정도면 거의 모든 트레일을 맛 볼 수 있을 것 같다는 생각이 든다. 근데 확실히 처음 갭체크를 봤을 때 보다 문제들이 ..

열심히 해서 backtracking 의 한 문제 빼고 모두 완료했다. 남은 한 문제는 풀다가 포기하고 나중에 시간이 많이 남았을 때 풀려고 놔두었다. 이 문제인데 잘 보면 공유하기 버튼 왼쪽에 조그만 버튼이 있다. 바로 저 버튼이 북마크 버튼이다. 저 버튼을 누르면 이렇게 북마크란을 선택할 수 있다. 이번 같은 경우는 한 번 풀었을 때 풀지 못한 문제이기 때문에 '못 푼 문제' 폴더에 집어넣었다. 문제를 풀면서 한 번에 안풀리는 문제들은 못 푼 문제에 넣고 해결 하면 복습용 폴더로 넣는 식으로 사용했다. 그러면 남은 한 문제 안풀고 남은 시간에 뭐했냐고 물어본다면 Simulation 챕터를 저번에 했던 부분 뒤부터 풀기 시작했다. 이번 주에는 꽤 많이 풀었다고 생각한다. 코드트리에서 챕터 별로 공부..

먼저 저번 주와의 진척도를 먼저 보면서 비교 해보겠다 사진을 보면 알겠지만... 그렇다... 얼마 하지 못했다 하.. 변명을 해보자면 주말에 1박 2일 놀러갔는데 이틀을 빠졌다... 하나 더 변명을 하자면 저 챕터 60퍼 부근과 60퍼 이후 부근의 난이도가 많이 차이가 난다 어려운 난이도와 중간 난이도 문제 차이가 좀 많이 심하다.. 어려운 난이도 풀 때 중간 난이도 세 개는 풀 듯 물론 1박 2일중 둘 째날에 돌아와서 할 수 있었던 것은 맞다. 또한 그걸 차치하고서라도 말이 안되게 조금 한 것도 인정하는 바이다.. 하지만 그럼에도 불구하고 다시 문제를 풀었고 이 또한 코드트리 덕분일 것이다. 코드트리에는 코딩 욕구를 솟게 하는 두 가지 정도의 방식이 있다. 하나는 카톡으로 오는 알림톡이라 불리는..

이번에는 코드트리에서 갭체크를 통해 알게 된 나의 약점을 극복하기 위해 공부를 해 볼 것이다. 갭체크를 통해 나온 결과 Backtracking 에 대한 지식이 부족하다고 한다. 코드트리에서는 알고리즘 챕터 별로 유형을 나누어 분류를 하고 그 유형 안에서도 난이도를 여러가지로 나누어 쉬운 문제부터 어려운 문제까지 점진적으로 난이도를 올려가며 실력 향상을 시켜주고 싶어 하는 것 같다. 처음에는 하나의 레슨을 끝까지 마무리 하고 다음 레슨을 진행하려고 했다. 하지만 곰곰히 생각해보니까 무조건 한 번에 다 끝내는 방식보다 Lesson1 중간 부분까지 한 후 Lesson 2 를 진행하고 같은 방식으로 한 챕터를 진행하고 다시 처음부터 Lesson 1의 중간부터 마무리 까지 하는 것도 나쁘지 않은 방법일 수..

대학교를 졸업하고 띵가띵가 놀다가 배웠던 것들을 다 까먹었을 때 즈음 코드트리에서 무료로 코테준비를 해 준다는 소식을 듣게 되었다. -코드 트리 청약 통장- 이라는 이벤트인데 7주 동안 매주 코드트리 사이트에서 공부를 하면서 블로그에 글을 작성하고 인증을 하면 만기일 까지 무료로 이용을 할 수 있는 이벤트이다. 코테를 진지하게 준비를 한 적은 별로 없어서 이 이벤트를 진행하면서 꾸준하게 공부를 한다면 "탱자탱자 놀던 내가 공부하는 습관을 기를 수 있을까?" 라는 기대를 가지고 시작을 했다. 내가 이 이벤트를 조금 늦게 시작했는지 이미 1회차가 지나버려 2회차부터 작성하게 되었다. 갭체크내가 지금 코딩 테스트를 얼마나 할 수 있는지 알려주는 간단한 시험이 갭체크인데 6문제를 풀고 나면 내가 알고 있는 지..