2021年编码测试攻略：Python与C++算法解析

标题:"2021编码测试准备" 描述了一个针对2021年进行的编程测试准备。这部分内容中包含了多个和编程相关的知识点，主要有以下几个方面： 1. 编程语言的选择：描述中提到了 "취업을 위한 코딩 테스트다 with 파이썬 기본"，明确指出测试将以Python为基础，因此对于准备参加测试的程序员来说，必须熟练掌握Python语言。 2. 编程测试平台：提到了 "백준，백준로그래머스，SWEA등사이트"，这表明测试可能会在如Baekjoon Online Judge、Programmers以及SW Expert Academy等流行的编程在线评测平台上进行。因此，测试者需要熟悉这些平台的使用方法以及它们的测试机制。 3. 编程算法部分：描述中列出了多种算法，这暗示了编程测试将涵盖广泛的主题，包括但不限于： - "그리디"：贪婪算法，这类算法通常用于解决最优化问题，即每一步选择中都采取在当前状态下最好或最优的选择。 - "구현"：编码实现，强调实际编写代码解决具体问题的能力。 - "DFS / BFS"：深度优先搜索和广度优先搜索，这两种搜索算法主要用于解决图和树形结构的遍历和路径问题。 - "알고리즘"：算法知识，涵盖问题解决中必须使用的各种算法和数据结构。 - "정렬"：排序算法，是数据处理中不可或缺的一部分，包括快速排序、归并排序等常见算法。 - "이진"：二分搜索，是一种在有序数组中查找特定元素的高效算法。 - " dynamically"：动态规划，用于解决具有重叠子问题和最优子结构特性的问题，如斐波那契数列、背包问题等。 - "에나"：递归，程序设计中常见的方法，用来简化复杂问题的解决步骤。 4. 实际应用问题：测试中还可能出现一些特定的实际问题场景，例如 "미로탈출"（迷宫逃脱）、"游戏"（游戏编程）、"解析"（解析问题，通常指文本或数据的解析）、"城市"（可能指城市规划或与城市相关的问题）等。 第三部分中的内容涉及到更深入的算法和数据结构，如： 1. "그리디"：进一步提到了贪婪算法的应用场景，比如 "길드가길드"（可能指与公会相关的决策问题）。 2. "구현"：提到了 "트레스트레이트"（可能指树的遍历或属性）和 "배달"（配送问题）。 3. "DFS / BFS"：提到了 "특정거리의도시"（特定距离内的城市问题）。 4. "动态规划"：提到了 "전염"（流行病传播模拟）和 "变换"（可能指数据结构或算法的转换问题）。 在准备测试时，建议考生不仅要掌握编程语言和基础算法，还要对可能出现的实际问题有足够的认识和解题策略。考虑到描述中未提及的 "C++" 标签，考生可能还需要准备用C++语言解决相同或类似的问题。 压缩包子文件的文件名称列表中的 "2021-coding-test-preparing-main" 指示了包含主要练习材料的压缩文件，它可能包含代码示例、习题、解题模板和可能的测试案例。考生应该对这些资源进行深入研究，以便为实际编码测试做好充分准备。