블로그

• 정보올림피아드(한국정보올림피아드, KOI)에서 우승하려면 뛰어난 알고리즘 설계 능력과 프로그래밍 실력을 갖추는 것이 중요합니다. 다음은 효과적으로 준비하는 단계별 전략입니다:1. 기초 개념 마스터하기 알고리즘과 데이터 구조 필수적으로 익혀야 할 주제: 정렬(Sorting): 버블 정렬, 퀵 정렬, 병합 정렬 등 탐색(Search): 이진 탐색, BFS(너비 우선 탐색), DFS(깊이 우선 탐색) 그리디 알고리즘: 최적 해를 구하기 위한 직관적인 방법 동적 계획법(Dynamic Programming, DP): 부분 문제를 결합해 최적 해를 blog.naver.com · 2024.12.30
• 깊이/너비 우선 탐색(DFS/BFS) 타겟 넘버 파이썬 DFS, BFS는 결국 가지치기와 동일합니다. 1 -1 2 0 0 -2 3 1 1 -1 1 -1 -1 -3 이런식으로 쭉 나열후 list에 넣고 count(target)으로 개수를 세면 됩니다. def solution(numbers, target): list = [0] #0으로 초기화 blog.naver.com · 2021.05.12
• 깊이 우선 탐색, 너비 우선 탐색 http://ktko.tistory.com/68http://blog.eairship.kr/269 blog.naver.com · 2018.06.02
• [알고리즘]처음부터 다시 배우는 좐니쉬운 알고리즘 02 깊이 우선 탐색 알고리즘(DFS) 탐색 알고리즘 중 널리 사용되는 두 가지가 깊이 우선 탐색, 너비 우선 탐색입니다. 깊이 우선 탐색(depth first search, DFS)은 현재 정점과 인접한 간선들을 하나씩 검사하다 아직 방문하지 않은 정점으로 향하는 간선이 있다면 그 간선을 무조건 따.. blog.naver.com · 2018.05.16