문서제목에 맞는 사진

1. 개요

알고리즘 - 자료구조는 밀접한 관계를 가지며, 상황에 따라 적절한 자료구조를 선택하여 문제를 풀 수 있어야 한다. 문제 풀이시 문제는 [1]문제탐색 [2]방법제시 [3]시간복잡도 및 메모리 계산 [3-1]미충족시 2번 반복 [4]구현 으로 풀어나간다.

2. 내용

알고리즘의 풀이방법에는 여러가지가 있다. 이중 한가지 이상을 결합하여 문제를 풀이한다.

2.1 그리디 알고리즘

그리디 알고리즘

2.2 완전탐색 알고리즘 (BFS / DFS)

2.3 해시 알고리즘

3. 하위문서

3.1 알고리즘 문제풀이 사이트

Beakjoon : 문제수가 가장 많음. IDE지원 안함.

프로그래머스 : 대기업 공채시 많이 사용되는 사이트. IDE를 지원하고, 모의테스트(스킬체크)를 볼 수 있다.

HackerRank : 최근 대기업 공채에 종종 사용되는 해외사이트. IDE를 지원하고, 모의테스트와 단계별/언어별 문제풀이를 지원한다. 모든문제 영문만 제공.

3.2 알고리즘 문제가 잘 안풀릴 때

알고리즘 문제풀이 시 유의사항