🐇 토끼반
☘️ 카카오 다트게임
☘️ 완전탐색
Brute-Force search
가능한 모든 경우의 수를 다 따져보지만 시간초과가 날 가능성 ⬆️
Bitmask
경우의 수를 이진수로 표현
배열을 사용하는 것과 같은 효과를 가짐
파이썬에서는 이진수라는 걸 나타내기 위해서 이진수 앞에 0b를 붙임
and or not xor
재귀함수
def recursion(n):
if n <=0:
return 0
return n+recursion(n-1) 순열/조합 - 라이브러리만 잘 기억하면 됨
from itertools import permutations
from itertools import combinations
DFS(Depth-깊이)/BFS(Breadth-너비)
https://www.acmicpc.net/problem/2606
제가 내일까지 제가 나름대로 만든 bfs dfs 구현 몇개를 토끼반 슬랙에 올려드릴게요
그거 그대로 외우지 마시고 여러분은 여러분 나름대로 여러분이 기억하기 쉽게 직접 작성해보셔야합니다
백트래킹
특정 조건을 만족하는 경우만 살펴보는 것
답이 절대로 될 수 없는 상황을 정의하고 그런 경우엔 탐색을 중지하고 그 전으로 돌아가서 다른 경우를 탐색
looooggi