코드트리 방학 과제 마지막 주다. 한 달 좀 넘는 기간이 순식간에 지나버렸다. 이번 주는 현생 이슈로 마지막 주임에도 불구하고 문제를 거의 풀지 못했다. 아쉬운데로 급하게 쉬운 dp 한 문제, 좋아하는 dfs 한 문제씩 풀이 했다. 생각보다 별로 풀이하지 못해 아쉬운 마음이 크고, 또 이런 좋은 기회가 오면 좋겠다. (애플워치 받으면 좋겠다) > 문제 풀이# dfs📝 마을 구분하기 - https://www.codetree.ai/missions/2/problems/seperate-village/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree..

어느덧 5주차다 조별과제 이벤트도 얼마남지 않았다.기간이 길지 않아서 DP를 졸업하겠다는 마인드로 계속해서 풀고 있다. > 문제 풀이# DP📝 2차원 최대 증가 수열 - https://www.codetree.ai/missions/2/problems/longest-increasing-sequence-2d/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제정답률 40% 제출 615회 예상 소요 시간 84분n * m 크기인 직사각형의 각 칸에 수들이 하나씩 적혀있습니다. 왼쪽 상단 (1, 1)에서 출발한다고 헀을 때 특정 룰을 만족하면..

코드트리 4주차다. 이번 주도 DP 위주로만 풀이했다.> 문제 풀이# DP📝 서로 다른 BST 개수 세기 - https://www.codetree.ai/missions/2/problems/number-of-unique-bst/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제정답률 49% 제출 974회 예상 소요 시간 100분BST란 자식을 2개 이하로 갖는 이진 탐색 트리입니다. 각 노드마다 왼쪽에 있는 모든 노드들의 값이 해당 노드의 값 보다 작아야 하고, 오른쪽에 있는 모든 노드들의 값이 해당 노드의 값 보다 커야 합니다.1..

> 문제 풀이# DP📝 사각형 채우기 3 - https://www.codetree.ai/missions/2/problems/rectangle-fill-3/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제정답률 27% 제출 1,427회 예상 소요 시간 91분2 × n 크기의 사각형을 1 × 2, 2 × 1, 1 x 1 크기의 사각형들로 채우는 방법의 수를 구하는 프로그램을 작성해보세요 입력 예제3  출력 예제22 제출 결과 코멘트- 사각형 채우기 유형이 여러가지 있지만, 1x1 짜리 블록이 포함된 다소 특이한 형태였다.- 처음 점..

> 코딩 공부# 그리디📝 수 채우기 - https://www.codetree.ai/missions/8/problems/fill-in-number/description 문제정답률 48% · 제출 405회 · 예상 소요 시간 21분 주어진 금액을 2원과 5원 동전을 이용해서 합 n 을 만들려고 합니다. 사용하는 동전의 총 개수를 최소로 하려고 할 때, 총 몇 개가 필요한지를 구하는 프로그램을 작성하세요. 입력 예제14 출력 예제4 제출 결과 코멘트 - 비교적 쉬운 문제였다. - 먼저 큰 단위인 5원으로 채울 수 있는만큼 채워야한다. - 여기서 포인트는 채울 수 있는 숫자임에도 불구하고 5원으로 인해 남은 금액이 홀수가 되어 2원으로 채우지 못하는 경우가 존재한다. - 위에서 말한 경우는 잘 생각해보면 5원을..

이번 코드트리에서 여름방학 조별과제 이벤트가 열려 학교 소속으로 참여하게 되었다.  1주차이기 때문에 진단평가 결과와 가볍게 시작한 코딩 공부 현황을 적어보겠다. > 진단평가코드트리의 꽃이라고 생각이 든 진단평가이다.내가 느끼기에는 실제 코딩테스트와 비슷한 느낌의 문제풀이가 평균 20분 진행되는데,쉬운 문제는 10분, 비교적 어려운 문제는 20분의 제한시간이 존재하다보니편하게 보는 시험임에도 불구하고 은근 긴장이 되었던 것 같다. 알고리즘을 혼자서 공부한지 벌써 2년이란 시간이 흘러 현재 내 실력을 판단 해야겠다는 생각에첫 진단평가를 바로 진행했다. 세상에 dp에서 넘어져버렸다...dp 이전 개념까지는 문제를 봤을 때 어느정도 생각나는 유형이 정해져 있다보니 바로바로 풀 수 있었지만dp나 그리디 같은 기..