프로그래밍 역량 강화를 위해 Baekjoon Online Judge( https://www.acmicpc.net/ )의 문제를 C++로 풀어본다. 주로 '단계별로 풀어보기'에서 낮은 단계부터 높은 단계로 진행하며 푼다.
- 단계 1. 입출력과 사칙연산: 완료(총 11 문제 모두 온라인으로만 작성 후 제출)
- 단계 2. if문: 완료(총 5 문제 모두 온라인으로만 작성 후 제출)
- 단계 3. for문: 완료(총 11 문제 모두 온라인으로만 작성 후 제출)
- 단계 4. while문: 완료(총 3 문제 모두 온라인으로만 작성 후 제출)
- 단계 5. 1차원 배열: 완료(총 7 문제 중 2 문제 commit, 나머지 5 문제는 온라인으로만 작성 후 제출)
- 단계 6. 함수: 완료(총 3 문제 commit)
- 단계 7. 문자열: 완료(총 10 문제 중 9 문제 commit, 나머지 1 문제는 온라인으로만 작성 후 제출)
- 단계 8. 수학 1: 완료(총 8 문제 commit)
- 단계 9. 수학 2: 진행 중(현재까지 3 문제 제출, 그 중 3 문제 commit)
- 단계 10. 재귀: -
- 단계 11. 브루트 포스: -
- 단계 12. 정렬: -
- 단계 13. 백트래킹: -
- 단계 14. 동적 계획법 1: -
- 단계 15. 그리디 알고리즘: -
- 단계 16. 수학 3: -
- 단계 17. 스택: -
- 단계 18. 큐, 덱: -
- 단계 19. 분할 정복: -
- 단계 20. 이분 탐색: -
- 단계 21. 우선순위 큐: -
- 단계 22. 동적 계획법 2: -
- 단계 23. DFS와 BFS: -
- 단계 24. 최단 경로: -
- 단계 25. 동적 계획법 3: -
- 단계 26. 동적 계획법과 최단거리 역추적: -
- 단계 27. 투 포인터: -
- 단계 28. 트리: -
- 단계 29. 유니온 파인드: -
- 단계 30. 최소 신장 트리: -
- 단계 31. 트리에서의 동적 계획법: -
- 단계 32. 수학 4: -
- 단계 33. 문자열 알고리즘 1: -
- 단계 34. 위상 정렬: -
- 단계 35. 최소 공통 조상: -
- 단계 36. 강한 연결 요소: -
- 단계 37. 세그먼트 트리: -
- 단계 38. 스위핑: -
- 단계 39. 동적 계획법 4: -
- 단계 40. 컨벡스 헐: -
- 단계 41. 이분 매칭: -
- 단계 42. 네트워크 플로우: -
- 단계 43. MCMF: -
- 단계 44. 수학 5: -
- 단계 45. 문자열 알고리즘 2: -
- 단계 46. 어려운 구간 쿼리: -
- 단계 47. 동적 계획법 최적화: -
- 단계 48. 매우 어려운 자료구조와 알고리즘: -