JUNGOL 코딩 테스트를 위한 저장소
Base 클래스를 인터페이스로 정의하고 문제 클래스가 Base 클래스를 상속하여 해당 문제를 Code 메서드로 구현하며 main 함수에서 원하는 문제 클래스의 Run 메서드를 호출하여 실행한다.
Base
Code : virtual function
Coding Test Class : Base
Code : 코딩 테스트 문제 구현
main
base : Base <- Coding Test Class
main() -> Call base.Code
| 출력 | 입력 | 연산자 | 디버깅 | 선택제어문 | 반복제어문1 | 반복제어문2 | 반복제어문3 | |
|---|---|---|---|---|---|---|---|---|
| 자가진단 | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 형성평가 | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 배열1 | 배열2 | 함수1 | 함수2 | 함수3 | 문자열1 | 문자열2 | 구조체 | 포인터 | |
|---|---|---|---|---|---|---|---|---|---|
| 자가진단 | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 형성평가 | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 파일입출력 | |
|---|---|
| 자가진단 | ◆ |
| 형성평가 | ◆ |
- 도형만들기1
| 구구단 | 구구단2 | 숫자사각형1 | 숫자사각형2 | 숫자사각형3 | 숫자사각형4 |
|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 문자사각형1 | 문자사각형2 | 문자삼각형1 | 문자삼각형2 |
|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ |
- 도형만들기2
| 별삼각형1 | 별삼각형2 | 별삼각형3 | 숫자삼각형 | 달팽이삼각형 | 파스칼 삼각형 | 달팽이사각형 |
|---|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 문자마름모 | 대각선 지그재그 | 홀수 마방진 |
|---|---|---|
| ◆ | ◆ | ◆ |
- 수학1
| 곱셈 | 숫자의 개수 | 약수와 배수 | 약수 구하기 | 약수 | 최대공약수와최소공배수 |
|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 최대공약수, 최소공배수 |
|---|
| ◆ |
- 수학2
| 각자리수의 역과 합(Number Reverse) | 소수와 합성수 | 소수 | 소수 구하기 | 소수의 개수 | 이진수 |
|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 10진수를 2,8,16진수로 | 진법 변환 |
|---|---|
| ◆ | ◆ |
- 문자열
| 그릇 | 문자열 찾기 | 세로읽기 | 암호풀기(Message Decowding) | 단어 세기 | 변장 |
|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
- 여러가지
| 색종이(초) | 색종이(중) | 카드게임 | 떡 먹는 호랑이 | 오목 | 빙고 | 숫자 야구 | 연속부분합 찾기 |
|---|---|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 참외밭 | 볼 모으기(balls) |
|---|---|
| ◆ | ◆ |
- 자료처리
| 스택 (stack) | 큐(queue) | 선택정렬 | 삽입정렬 | 버블정렬 | 삽입정렬 횟수 세기 | 후위표기법1 |
|---|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 쇠막대기 |
|---|
| ◆ |
- 재귀
| 팩토리얼 | 하노이1 | 주사위 던지기1 | 주사위 던지기2 | 숫자고르기 | 장난감조립 | 로또(Lotto) |
|---|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 다음 조합(next combination) | 싸이클 |
|---|---|
| ◆ | ◆ |
- 분할정복
| Tutorial : 이진탐색(Binary Search-이진검색) | 제곱근 | 모자이크 | 숫자구슬(easy) |
|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ |
| Tutorial : 퀵정렬(QuickSort) | Tutorial : 합병(병합)정렬(MergeSort) | Tutorial : STL Sort1 |
|---|---|---|
| ◆ | ◆ | ◆ |
| Tutorial : STL Sort2 | Tutorial : Operator Overloading(연산자 오버로딩) | Tutorial : STL Sort3 |
|---|---|---|
| ◆ | ◆ | ◆ |
| Tutorial : STL Sort4(심화) | 색종이 만들기(영역구분) | 색종이 만들기2(4진트리) | 제곱수 출력 |
|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ |
- 자료구조
| 불쾌한 날(Bad Hair Day) | 빌딩 | 탑 | 히스토그램 | 색종이(고) |
|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ |
- 백트래킹-DFS
| N Queen | 해밀턴 순환회로 | 좋은수열 | 스도쿠 | 비숍 | 벽장문의 이동 | DNA 조합 | 장기 |
|---|---|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
- 그래프탐색-DFS
| 단지번호붙이기 | 영역 구하기 | 치즈 | Tutorial: for문의 두번째 문법(range_based_for) |
|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ |
| Tutorial: STL vector 1 | Tutorial: STL vector 2 | 미로 탐색 | 키 순서 | 등수 찾기(ranking) | 두 로봇 |
|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
- 그래프탐색-BFS
| 장기 2 | 저글링 방사능 오염 | 보물섬 | 토마토(고) | 화염에서탈출(SLIKAR) | 경로 찾기 |
|---|---|---|---|---|---|
| ◆ | ◆ | ◆ | ◆ | ◆ | ◆ |
| 소수와 함께 하는 여행 | 로봇 | 버스 갈아타기 |
|---|---|---|
| ◆ | ◆ | ◆ |
- 탐욕알고리즘
| Tutorial : 그리디(Greedy - 탐욕, 욕심쟁이) 알고리즘 | 외양간 | 회의실 배정 | 냉장고 | 요플레 공장 |
|---|---|---|---|---|
| ◇ | ◇ | ◇ | ◇ | ◇ |
| 저울 | 동전 자판기(下) | 택배 | 공주님의 정원 | 개구리 점프(frogjump) |
|---|---|---|---|---|
| ◇ | ◇ | ◇ | ◇ | ◇ |
- 동적계획법1
| Tutorial 동적계획법(Dynamic Programming) | 두 줄로 타일 깔기 | 극장 좌석 | 숫자카드 | 계단 오르기 |
|---|---|---|---|---|
| ◇ | ◇ | ◇ | ◇ | ◇ |
| 짚신벌레 | 동전교환 | 배낭채우기1 | 배낭채우기2 | 양팔저울 |
|---|---|---|---|---|
| ◇ | ◇ | ◇ | ◇ | ◇ |
- 동적계획법2
| 동전 바꿔주기 | 앱 | 줄세우기 | 색종이 올려 놓기 | 전깃줄(초) | 가장높은탑쌓기 | 전구 |
|---|---|---|---|---|---|---|
| ◇ | ◇ | ◇ | ◇ | ◇ | ◇ | ◇ |
| 최장 공통 부분서열 | 최소 편집 | DNA유사도 |
|---|---|---|
| ◇ | ◇ | ◇ |
- 여러가지
| 공약수 | 섞기 수열 | 긴 자리 덧셈 뺄셈 | 두 박스 | 긴 자리 곱셈 | 용액 | 줄자접기 |
|---|---|---|---|---|---|---|
| ◇ | ◇ | ◇ | ◇ | ◇ | ◇ | ◇ |
| 나는 학급회장이다.(투표) | 개미 | const구간의 합 구하기(1D) | const구간의 합 구하기(2D) |
|---|---|---|---|
| ◇ | ◇ | ◇ | ◇ |