bojInJava.md

단계별로 풀어보기

9단계 : 재귀

• 팩토리얼
• 피보나치 수 5
• 재귀함수가 뭔가요?

10단계 : 브루트 포스

• 블랙잭
• 분해합
• 덩치

11단계 : 정렬

• 수 정렬하기
• 소트인사이드
• 단어 정렬
• 나이순 정렬

12단계 : 집합과 맵

• 숫자 카드
• 문자열 집합
• 숫자 카드 2 해시, map
• 듣보잡 해시, set -> contains 사용(list보다 빠름)
• 대칭 차집합 해시, set
• 서로 다른 부분 문자열의 개수 해시, set
• 좌표 정렬하기
• 좌표 정렬하기 2
• 통계학
• 나는야 포켓몬 마스터 이다솜 해시, map

13단계 : 기하 1

• 직사각형에서 탈출

16단계 : 동적 계획법 1

• 신나는 함수 실행 메모이제이션
• 알고리즘 수업 - 피보나치 수 1

17단계 : 누적 합

• 구간 합 구하기 4

18단계 : 그리디 알고리즘(탐욕법)

• 동전 0
• 회의실 배정 정렬, Comparator

19단계 : 스택

• 제로

20단계 : 큐, 덱

• 요세푸스 문제 0 큐
• 프린터 큐 리스트로 큐 구현

22단계 : 이분 탐색

• 수 찾기 // contains는 list보다 set이 빠름

23단계 : 우선순위 큐

• 최소 힙 우선순위 큐
• 최대 힙 우선순위 큐
• 절댓값 힙 우선순위 큐 Comparator
• 가운데를 말해요 min힙과 max힙을 이용하여 가운데 값 뽑아내기

25단계 : 그래프와 순회

• 바이러스 DFS
• 유기농 배추 DFS
• 미로 탐색 BFS
• 토마토 BFS

---

알고리즘 기초 1/2

200 - 자료구조 1

• 스택
• 단어 뒤집기 문자열
• 괄호 스택
• 에디터 스택
• 요세푸스 문제 큐

201 - 자료구조 1 (연습)

• 단어 뒤집기 2 스택

203 - 자료구조 1 (참고)

• 문자열 분석 문자열
• ROT13 문자열
• 네 수

300 - 수학 1

• 최대공약수와 최소공배수
• 최소공배수
• 골드바흐의 추측 에라토스테네스의 체

301 - 수학 1 (연습)

• GCD 합
• 골드바흐 파티션 에라토스테네스의 체

400 - 다이나믹 프로그래밍 1

• 1로 만들기

---

알고리즘 기초 2/2

500 - 브루트 포스

• 일곱 난쟁이
• 수 이어쓰기 1

510 - 브루트 포스 (N과 M), DFS, 백트래킹

• N과 M (1)
• N과 M (2)
• N과 M (3)
• N과 M (9)

520 - 브루트 포스 - 순열

• 다음 순열
• 모든 순열

600 - 그래프 1

• DFS와 BFS
• 연결요소의 개수
• 단지번호붙이기

---

알고리즘 중급 1/3

531 - 브루트 포스 - 재귀 (연습)

• 로또 조합 백트래킹

611 - BFS (연습)

• 적록색약

710 - 그리디 알고리즘

• ATM

810 - 정렬

• 수 정렬하기 3

---

알고리즘 중급 2/3

1100 - 수학 1

• 피보나치 수 3 피사노 주기 이해 필요

1103 - 수학 1 (참고)

• GCD(n,k) = 1 오일러 파이

---

구현

• 분산 처리
• 에라토스테네스의 체 에라토스테네스의 체
• 집합
• 그룹 단어 체커

다이나믹 프로그래밍

• 피보나치 수의 확장 Top-down, 재귀

문자열

• 명령 프롬프트

그리디알고리즘(탐욕법)

• 보물

브루트 포스 (완전 탐색)

• 소수&팰린드롬

백트래킹, 순열, 조합론

• 순열

깊이우선탐색

• 전쟁 - 전투
• 음식물 피하기

---

• 비밀번호 찾기
• AC 덱
• 이중 우선순위 큐 TreeMap PriorityQueue 는 시간초과.