WonniOS

안녕하세요.드디어 코드트리 챌린지 7주 과정을 모두 완주했습니다.처음에는 "7주를 정말 끝까지 할 수 있을까?"라는 걱정도 있었지만, 어느새 마지막 회고를 작성하게 되었습니다. 이번 글에서는 7주 동안의 학습 과정과 느낀 점을 정리해보려고 합니다.🎉 7주를 완주한 나에게우선 가장 먼저 하고 싶은 말은,"정말 수고했다."입니다.회사 업무와 개인 일정이 있는 상황에서 매주 꾸준히 문제를 풀고 학습 기록을 남기는 것이 생각보다 쉽지 않았습니다. 하루 공부를 미루면 그대로 흐름이 끊어질 수도 있었지만, 어떻게든 시간을 내서 학습을 이어갔고 결국 마지막 주까지 도착했습니다.결과보다도 "포기하지 않았다"는 사실 자체가 가장 큰 성과라고 생각합니다.📈 시작할 때와 비교해 가장 달라진 점챌린지를 시작하기 전에는 문..

알고리즘을 공부하다 보면 "이 문제는 DP로 풀어야 합니다"라는 말을 자주 듣게 됩니다. 하지만 처음에는 DP가 굉장히 어렵고 추상적으로 느껴졌습니다. 저 역시 처음에는 "그냥 규칙 찾고 배열에 저장하는 거 아닌가?" 정도로만 이해했었습니다.이번 글에서는 제가 DP를 이해하게 된 방식으로, 최대한 쉽게 설명해보려고 합니다.DP란 무엇일까?DP(Dynamic Programming, 동적 계획법)는 "이미 계산한 결과를 저장해두고 다시 사용하는 방법" 입니다.예를 들어 피보나치 수열을 생각해보겠습니다.F(5)= F(4) + F(3)F(4)= F(3) + F(2)F(3)= F(2) + F(1)이렇게 재귀로 계산하면 F(3)이나 F(2)를 여러 번 계산하게 됩니다.즉,같은 계산을 반복한다.불필요한 연산이 많아진..

최근 코드트리의 갭체크를 다시 진행하면서 한 달 전 결과와 비교해보는 시간을 가졌습니다.처음 갭체크를 진행했던 5월 10일에는 시뮬레이션 I, 백트래킹 영역이 부족한 개념으로 진단되었습니다. 특히 문제를 읽고도 어떤 방식으로 접근해야 할지 감이 잡히지 않아, 난이도가 조금만 올라가도 쉽게 막히곤 했습니다.하지만 한 달 동안 꾸준히 코드트리 학습을 진행한 뒤 다시 받은 6월 8일 갭체크 결과는 꽤 달랐습니다.1. 첫 갭체크 결과 vs 이번 갭체크 결과 (Before & After)Before (2026.05.10)부족한 개념Backtracking시뮬레이션 I문제 풀이 결과를 보면 시뮬레이션과 백트래킹 문제가 모두 건너뛴 문제로 분류되어 있었습니다.당시에는 문제를 보더라도 어떤 자료구조를 사용해야 하는지, ..

코딩 테스트 공부를 하다 보면 “이 문제 다시 봐야 하는데…” 하고 넘어가는 경우가 정말 많았습니다.특히 한 번 풀었다고 끝나는 게 아니라, 시간이 지나면 다시 막히는 문제들이 꼭 생기더라고요.최근에는 코드트리의 북마크 기능을 활용해서 저만의 오답노트와 복습 루틴을 만들고 있는데, 생각보다 훨씬 공부 효율이 좋아졌습니다.코드트리 링크 : https://www.codetree.ai/ko/trail-info저는 북마크 폴더를 단순히 “오답노트” 하나로 만들지 않고, 문제를 막혔던 이유 기준으로 분류했습니다.예를 들면 이렇게 나눴어요.시뮬레이션DFS / BFS 처음에는 유형별로만 나눌까 고민했는데,실제로 공부해보니 “왜 틀렸는지” 기준으로 정리하는 게 훨씬 기억에 오래 남았습니다.특히 “구현 실수 모음” 폴더..

1. 갭체크 중 느낀 약점최근 코드트리 갭체크를 진행하면서 가장 부족하다고 느꼈던 부분이 바로 시뮬레이션 유형이었습니다.특히 구현 자체는 어렵지 않아 보여도, 날짜 계산이나 시간 계산처럼 조건이 조금만 많아져도 실수가 반복되는 문제가 많았습니다. 그래서 이번에는 단순히 문제만 많이 푸는 방식이 아니라, 부족한 유형을 체계적으로 보완해보고 싶어서 코드트리의 학습 트레일을 활용하게 되었습니다. 2. 코드트리 커리큘럼 구조가 좋았던 이유제가 특히 좋았던 점은 코드트리의 커리큘럼 구조였습니다.단순히 문제 리스트만 나열되어 있는 방식이 아니라, Lesson → 기본 문제 → 연습 문제 → 테스트 문제 흐름으로 단계적으로 난이도가 올라가는 구조라서 학습 방향이 굉장히 명확했습니다.제가 학습했던 부분은 Chapter..

최근 다시 코딩테스트 공부를 시작하면서, 현재 내 실력이 어느 정도인지 확인해보고 싶어서 코드트리의 갭체크를 응시해봤다.예전에 취준할 때 정말 열심히 준비했었는데, 회사에 들어오고 나서는 알고리즘을 거의 안 풀다 보니 감이 많이 떨어졌다는 걸 체감하고 있었다.그래서 이번 갭체크는 단순히 “몇 문제 맞췄다”보다,지금 내 상태를 객관적으로 확인해보자는 느낌으로 시작하게 됐다. [코드트리 갭체크 링크]https://www.codetree.ai/ko/gap-check/onboarding/intro갭체크를 풀면서 느낀 점초반 문제는 비교적 익숙했다.출력이나 배열 같은 기본 문제들은 손이 아직 기억하고 있어서 빠르게 해결할 수 있었다.하지만 뒤로 갈수록 난이도가 확실히 올라갔다.특히 오랜만에 접한 백트래킹이나 시뮬..

문제https://www.codetree.ai/missions/2/problems/cross-shape-bomb/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  제출 코드n = int(input())arr = [list(map(int, input().split())) for _ in range(n)]r,c = map(int, input().split())r -= 1c -= 1temp = []# 폭탄의 크기count = arr[r][c] - 1# 십자 모양으로 폭탄 터트리기for i in range(max(0, r-count), mi..