프로그래밍 연습
생각하는 힘 키우기
Codetrail2 / 6
기초 구현력을 길러주고, 틀린 코드를 스스로 찾아내 고치는 연습을 하게 됩니다.
10개의 Chapter들
프로그래밍 연습
생각하는 힘 키우기
Codetrail2 / 6
기초 구현력을 길러주고, 틀린 코드를 스스로 찾아내 고치는 연습을 하게 됩니다.
10개의 Chapter들
기본 개념 설명 & 연습 문제
상세한 설명과 그림으로 개념을 학습하세요. 배운 개념을 적용하는 연습 문제로 마무리합니다.
연습 문제
배운 내용을 다양한 연습 문제에 적용해보세요. 학습한 개념의 빈틈을 체크할 수 있습니다.
테스트 문제
Chapter의 마지막 단계는 솔루션이나 토론 기능 없이 스스로 풀어보는 테스트 문제로 구성됩니다. 난이도가 약간 더 높아 실력을 완성하기에 좋습니다.
1
함수
함수의 정의를 이해하고 그 쓰임에 대해 배우게 됩니다.
값을 반환하지 않는 함수
값을 반환하는 함수
Call by value / Call by reference
변수의 영역
2
재귀함수
재귀함수의 정의를 이해하고 그 쓰임에 대해 배우게 됩니다.
값을 반환하지 않는 재귀함수
값을 반환하는 재귀함수
3
정렬
배열, 객체를 정렬하는 방법과 어떤 경우에 정렬이 유용하게 쓰이는 지에 대해 배우게 됩니다.
일반 정렬
객체
객체 정렬
4
시뮬레이션 I
날짜 및 시간 계산, 진법 변환, 그리고 구간의 길이 및 직사각형의 넓이를 구하는 방법에 대해 배우게 됩니다.
날짜와 시간 계산
Notation
구간 칠하기
사각형 칠하기
5
시뮬레이션 II
최장 연속 부분 수열, 배열 기록의 중요성, 그리고 dx, dy 테크닉에 대해서 배우게 됩니다.
최장 연속 부분 수열
배열 기록
dx dy technique
6
완전탐색 I
자리 수, 구간 단위로 완점탐색 그리고 자리 마다 숫자를 정하는 완전탐색에 대해 배우게 됩니다.
자리 수 단위로 완전탐색
구간 단위로 완전탐색
자리 마다 숫자를 정하는 완전탐색
7
완전탐색 II
물체 단위로 진행하는 완전탐색과 값을 기준으로 진행하는 완전탐색에 대해 배우게 됩니다.
물체 단위로 완전탐색
값을 기준으로 완전탐색
8
완전탐색 III
조금 복잡한 문제를 완전 탐색 문제로 바꿔 진행하여 문제 난이도를 낮춰 해결하는 방법에 대해 배우게 됩니다.
상황을 일일이 가정해보고 진행하는 완전탐색
기준을 새로 설정하여 완전탐색
9
케이스별로 나누기
어떤 문제를 해결하기 위해 다양한 상황을 생각하고 그것을 정리하는 방법에 대해 배우게 됩니다.
겹치는 경우
일어난 상황에 대한 추론
좋은 전략을 추려내기
가능한 상황을 나열하기
10
Ad-Hoc
문제를 풀기 위한 전략이 그 문제만을 위한 전략인 경우 어떻게 사고할 수 있는지에 대해 배우게 됩니다.
지극히 최선인 전략이 확실히 정해지는 경우
고려해야 할 대상이 뚜렷이 정해지는 경우
코드의 오류를 효율적으로 찾고 수정하는 능력
아이디어를 실제 코드로 구현하는 자신감
최적화되지 않더라도 주어진 문제에 대한 정확한 해결책 작성 능력
기초 수준의 코딩 테스트 문제 해결 능력
기본적인 알고리즘적 사고와 문제 해결 전략 이해
기본 문법은 알지만 코딩 경험이 부족한 분
더 자연스럽고 자신감 있게 코드를 작성하고 싶은 분
복잡한 조건이 있는 문제 해결이 어려운 분
최적화되지 않더라도 정확한 해답을 찾는 것이 어려운 분
숫자 정렬과 같은 간단한 작업에도 시간이 오래 걸리는 분
dx, dy 배열과 같은 일반적인 프로그래밍 기법에 익숙하지 않은 분
완전 탐색 기법을 배우고 연습하고 싶은 분