본 레포는 프로그래머스(https://programmers.co.kr/)의 코딩테스트 문제 중 풀어볼 것들을 난이도/유형 별로 정리하여 놓은 레포지토리입니다.

Programmers-algorithms

연습문제 (난이도: ⭐⭐ 소요시간: 15분)

1. Stack/Queue

• 기능개발 (난이도: ⭐⭐ 소요시간: 30분)
• 프린터 (난이도: ⭐⭐ 소요시간: 31분)
• 다리를 지나는 트럭 (난이도: ⭐⭐ 소요시간: 38분)
• 주식가격 (난이도: ⭐⭐ 소요시간: 27분)

2. Heap

• 더 맵게 (난이도: ⭐⭐ 소요시간: 27분)
• 디스크 컨트롤러 (난이도: ⭐⭐⭐ 소요시간: 1시간 30분)
• 이중우선순위큐 (난이도: ⭐⭐⭐ 소요시간: 12분)

3. Hash

• 전화번호 목록 (난이도: ⭐⭐ 소요시간: 1시간 5분)
• 위장 (⭐⭐)
• 베스트앨범 (⭐⭐⭐)

4. Sorting

• 가장 큰 수 (⭐⭐)
• H-Index (⭐⭐)

5. Brute-Force/Exhaustive Search

• 소수 찾기 (⭐⭐)
• 카펫 (⭐⭐)
• 구명보트 (⭐⭐)

6. Greedy

• 조이스틱 (⭐⭐)
• 단속카메라 (⭐⭐⭐)
• 섬 연결하기 (⭐⭐⭐)

7. Dynamic Programming

• N으로 표현 (⭐⭐⭐)
• 정수 삼각형 (⭐⭐⭐)
• 등굣길 (⭐⭐⭐)
• 도둑질 (⭐⭐⭐⭐)

8. Binary Search

• 징검다리 (⭐⭐⭐⭐)

9. Graph

• 가장 먼 노드 (⭐⭐⭐)
• 순위 (⭐⭐⭐)

10. DFS/BFS

• 타겟 넘버 (⭐⭐)
• 네트워크 (⭐⭐⭐)
• 단어 변환 (⭐⭐⭐)
• 여행경로 (⭐⭐⭐)