42경산 & 알고리즘/자료구조 & 코테

[코딩테스트] 코드트리 두 달 사용기: Trail, 코딩캠프, COEIC, dx·dy 기법

kugorang 2025. 3. 9. 23:19
728x90

TL;DR (세 줄 요약)

  1. 코딩테스트 공부는 푼 문제 수만 늘려서는 점수가 오르지 않습니다. 어떤 유형을 어떤 순서로 풀지, 지금 실력이 어느 수준인지 판단할 기준이 필요합니다.
  2. 코드트리는 문제를 난이도 단계(Trail)로 묶고, 온라인 코딩캠프에서 유형별 풀이법을 강의하고, COEIC 시험으로 지금 수준을 점수로 보여 줍니다. 강의로 방법을 배우고, 유형 문제를 풀고, 시험으로 측정하는 순서입니다.
  3. 두 달 동안 가장 크게 바뀐 것은 dx·dy 배열 같은 좌표 이동 기법을 익힌 뒤 문제를 푸는 속도였습니다. 공부 습관은 디스코드 봇의 스트릭(연속 학습 일수)으로 유지했고, 50일을 넘겼습니다.

이 글은 "코드트리 x 글또 블로그 챌린지 2기"에서 코드트리 2개월 이용권을 받아 쓴 두 번째 후기입니다. 코드트리는 코딩테스트(회사가 지원자의 프로그래밍 실력을 확인하는 시험)를 준비하는 학습 서비스입니다. 저는 2024년에 1년 이용권을 직접 결제해서 쓴 경험이 있습니다. 그래서 후원을 받았는지와 상관없이 같은 기준으로 평가하려고 했습니다.

코드트리와 글또 블로그 챌린지 2기의 배너 이미지
이 포스팅은 코드트리 x 글또 블로그 챌린지 2기를 통해 코드트리 체험권을 받아 작성한 후기입니다. 배너 이미지는 글또 김서현님이 제작해주셨습니다.

1. 공부 습관은 어떻게 유지했나요?

프로그램이 시작될 때 코드트리가 디스코드 서버와 봇을 만들어 주었습니다. 디스코드는 채팅 메신저이고, 봇은 자동으로 동작하는 프로그램입니다. 사람들이 보는 곳에 인증을 올리는 방식이라서 처음에는 부담이 있었습니다. 하지만 연속 일수가 쌓이는 구조여서 50일을 넘길 수 있었습니다.

디스코드 봇이 연속 학습 일수와 인증 기록을 보여 주는 화면
그림. 챌린지 마지막 날의 디스코드 인증 기록

습관이 붙은 뒤에는 네 개의 서비스에서 하루에 한 문제씩 푸는 것이 일과가 됐습니다. 서비스마다 문제의 성격과 난이도 배치가 다릅니다. 하나만 고집하지 않고 나눠서 푸는 쪽이 결국 오래 갔습니다. 다른 참가자들이 올리는 인증을 보는 것도 계속하게 만든 요인이었습니다.

2. Trail은 무엇인가요?

Trail은 난이도 순서로 정리된 문제 묶음입니다. 이번 기간에 문법부터 시작하는 Codetree 101이 Trail 0으로 추가됐습니다.

코드트리의 Trail별 학습 진행 상황을 카드로 보여 주는 화면
그림. 이날까지 푼 문제의 기록. Novice Low를 다 끝내지 못한 점은 조금 아쉽습니다.

처음 계획은 Trail 2와 3을 푸는 것이었습니다. 기업 공채가 다가오고 있었고, Trail 1은 이미 풀 수 있는 수준이어서 코딩테스트 대비에 도움이 적었기 때문입니다. 그런데 온라인 코딩캠프가 열리면서 계획이 바뀌었습니다.

3. 온라인 코딩캠프에서는 무엇을 배웠나요?

Codetree 온라인 코딩캠프라는 제목 아래에 일정과 강의 내용이 적힌 안내 포스터
그림. 코드트리 온라인 코딩캠프 안내 포스터

캠프는 3시간 수업 5회로 진행됐습니다. 첫 시간(OT)에 시간 복잡도와 공간 복잡도를 다뤘고, 그 뒤에 시뮬레이션, 완전탐색 같은 유형을 다뤘습니다. 시간 복잡도는 입력이 커질 때 계산 횟수가 늘어나는 정도이고, 공간 복잡도는 메모리 사용량이 늘어나는 정도입니다.

온라인 코딩캠프의 회차별 커리큘럼을 보여 주는 화면
그림. 온라인 코딩캠프의 커리큘럼

4. dx·dy 배열 기법은 무엇인가요?

가장 큰 변화를 만든 것은 dx·dy 배열 기법이었습니다. 격자(바둑판 모양의 칸)에서 상하좌우로 이동할 때 방향마다 if 문을 쓰는 대신, 두 배열의 인덱스를 바꿔 가면서 다음 좌표를 계산하는 방식입니다.

격자에서 dx와 dy 배열로 네 방향 이동을 나타낸 그림
그림. dx와 dy 배열로 네 방향의 이동을 나타낸 그림: dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1}

int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};

// 격자 (x, y)에서 4방향으로 이동
for (int d = 0; d < 4; d++)
{
    int nx = x + dx[d];
    int ny = y + dy[d];
    if (nx < 0 || ny < 0 || nx >= n || ny >= m)
        continue;        // 격자 밖
    // 격자 안일 때만 처리
}
  • dx와 dy에는 방향마다 x와 y가 얼마나 바뀌는지를 넣어 둡니다.
  • 반복문에서 d를 0부터 3까지 바꾸면 네 방향의 다음 좌표 (nx, ny)가 차례로 나옵니다.
  • 다음 좌표가 격자 밖이면 continue로 건너뜁니다.

방향을 배열로 만들어 두면 방향의 개수가 바뀌어도 반복문의 범위만 고치면 됩니다. 8방향이면 배열에 값을 4개 더 넣습니다. 방향 회전은 인덱스에 1을 더하고 4로 나눈 나머지를 쓰면 됩니다. 달팽이 모양으로 격자를 돌면서 채우는 문제도 이 구조로 풀 수 있습니다.

5. COEIC은 어떤 시험인가요?

COEIC은 코딩테스트 형태의 시험이고, 점수에 따라 레벨이 나옵니다. 990점이 만점입니다.

COEIC 점수 구간에 따른 레벨을 정리한 표
그림. COEIC 레벨 체계. TOEIC처럼 990점이 만점입니다.

캠프 마지막 날에 사후 테스트를 봤고 점수가 올랐습니다. 준비한 시뮬레이션과 완전탐색 유형은 나오지 않았습니다. 그런데도 점수가 오른 것은, 유형별 접근법을 익힌 효과가 다른 문제에도 이어졌기 때문이라고 해석했습니다.

6. 좋았던 점과 아쉬운 점은 무엇인가요?

구분내용
좋았던 점문제 풀이에 집중할 수 있게 정리된 화면, 유형별 강의, 시험으로 실력을 측정하는 구조가 좋았습니다.
아쉬운 점학습 이력이 적은 사용자를 이끌어 주는 장치가 약합니다. 캠프가 없었다면 Trail 1을 끝내고 멈췄을 가능성이 큽니다.
바라는 점COEIC 결과가 "다음에 어느 Trail의 어떤 문제를 풀어야 하는지"로 이어지면 좋겠습니다.
바라는 점유료 회원은 정해진 행사가 없어도 일정한 주기로 COEIC에 응시할 수 있으면 좋겠습니다.

자주 묻는 질문 (FAQ)

Q1. 이 글은 광고인가요?

2개월 이용권을 제공받아 쓴 후기입니다. 다만 2024년에 1년 이용권을 직접 결제해서 쓴 경험이 있어서, 장점과 아쉬운 점을 같은 기준으로 적었습니다. 후원을 받았다는 사실은 글 첫 부분에 밝혔습니다.

Q2. 코딩테스트 준비는 문제 수를 늘리는 게 답인가요?

문제 수만으로는 부족합니다. 유형별 접근법(완전탐색, 시뮬레이션, BFS, DP 등)을 먼저 익히고, 같은 유형을 반복해서 익숙해진 다음, 시험이나 모의고사로 지금 수준을 측정하는 순서가 효율적입니다. 이 글에서 제 점수가 오른 것도 이 순서를 따랐기 때문이라고 생각합니다.

Q3. dx·dy 기법은 어떤 문제에 쓰나요?

격자 위에서 이동하거나 탐색하는 문제 전반에 씁니다. 미로 탐색, 달팽이 모양 채우기, 지뢰 찾기, BFS와 DFS에서 이웃한 칸을 차례로 확인하는 부분이 모두 같은 구조를 씁니다. 방향을 배열로 두면 코드 중복이 줄고 방향의 개수를 바꾸기 쉽습니다.

같은 주제의 다른 글: 코딩테스트 학습 서비스, 코드트리 사용 후기, 코드트리 2025 리뉴얼 완전 분석: UI/UX 개편부터 백준·프로그래머스와의 비교까지

728x90
728x90