신세계아이앤씨 KDT - 알고리즘 특강
1.[알고리즘 특강] BFS, DFS (4/11)
4/11 알고리즘 특강 BFS vs DFS : 코드가 정형화 되어 있다 BFS : 너비 우선 탐색 DFS : 깊이 우선 탐색 점과 점 사이의 선 : 간선 점 : 노드 BFS : 최단 거리, 미로 찾기 풀 때 큐의 형식이 중요하다 visited 배열 필요 하지만 없이
2.[알고리즘 특강] BFS, DFS 백준 문제 풀이 (4/16)
코딩테스트 입문 Lv.0 프로그래머스 - 가까운 수 https://school.programmers.co.kr/learn/courses/30/lessons/120890 파이썬 abs 절대값 구하기 람다식 : 간단하게 구현 가능하다 단, 함수에 대한 이해가 있어야됨
3.[알고리즘 특강] DP (Dynamic Programming) (4/18)
DP (Dynamic Programming) 동적 계획법 프로그래머스 정수 삼각형 (https://school.programmers.co.kr/learn/courses/30/lessons/43105) -> 반복을 줄여나가는 방식으로 풀어야함 백준 11726번 2xn
4.[알고리즘 특강] 그리디 알고리즘, 탐욕 알고리즘 (4/23)
그리디 알고리즘 Greedy Algorithm : 부분에서의 최선을 선택하면 전체의 최선의 선택이 된다 다익스트라 알고리즘도 그리디 알고리즘에 포함된다 : 그리디 + 다른 알고리즘 합한 게 많이 나온다 백준 5585번 거스름돈 https://www.acmicpc.n
5.[알고리즘 특강] 문자열 알고리즘 (4/25)
https://www.youtube.com/@JomaClass 백준 11720번 숫자의 합 백준 1152번 단어의 개수 https://www.acmicpc.net/problem/1152 백준 1181번 단어 정렬 https://www.acmicpc.net/prob