저장소
[이코테 2021] 1. 코딩 테스트 출제 경향 분석 본문
1. 코딩 테스트 개요
(1) 진행 방식
- 2 ~ 5시간 진행
- 온라인: 인터넷 활용O
- 오프라인: 인터넷 활용X
- 온라인 -> 오프라인 순서
(2) 온라인 저지
- 코드포스, 탑코더, 릿코드, 코드셰프, SW Expert Academy
- 백준: https://www.acmicpc.net/
Baekjoon Online Judge
Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.
www.acmicpc.net
- 코드업(초보자 추천): https://codeup.kr/
CodeUp
☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.5 ★ C++로 제출시 void main()을 사용하면
codeup.kr
- 프로그래머스: https://programmers.co.kr/
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
(3) 응시 언어 선택
- 파이썬(추천), C++
(4) 개발 환경
- 리플릿(추천): https://replit.com/
The collaborative browser based IDE
Replit is a simple yet powerful online IDE, Editor, Compiler, Interpreter, and REPL. Code, compile, run, and host in 50+ programming languages.
replit.com
- 파이썬 튜터(초보자 추천)
- 파이참
(5) 팀 노트
- 자주 사용하는 알고리즘 코드 라이브러리화
2. 알고리즘 성능 평가
(1) 복잡도(Complexity)
- 시간 복잡도: 수행 시간 분석
- 공간 복잡도: 메모리 사용량 분석
- 낮을수록 좋음
(2) 빅오 표기법(Big-O Notation)
- 차수가 가장 큰 항만 계수 없이 고려 Ex) O(N^3)
- 시간 복잡도 계산해보기 = 데이터의 개수, 함수 동작 방식 등...
(3) 알고리즘 설계 Tip
- 시간제한: 일반적으로 1 ~ 5초
- 시간제한(수행시간 요구사항) 가장 먼저 확인
- 알고리즘 문제 해결 과정
- 핵심 아이디어 캐치 시 간결하게 소스코드 작성 가능
'IT > 2021 이코테' 카테고리의 다른 글
| [2021 이코테] 3. DFS & BFS (0) | 2022.04.08 |
|---|---|
| [이코테 2021] 2. 그리디 & 구현 (0) | 2022.04.01 |
| [이코테 2021] 1. 파이썬 문법 정리 (0) | 2022.03.25 |
