02-20 학습! 🟥🟧🟨🟩🟦🟪🟫⬜⬛🫢🔔😎😊🤔😭⭐
조합🟫
완전 검색 ⬜
6P3 = 654 -> 120가지 -> 기저 도달 횟수 -> 트리의 리프노드의 갯수
강사님 수업 🫢🔔😎😊🤔😭⭐
N-Queen 문제를 활용하는 문제가 많이 나옴 완벽히 숙지 필수
스도쿠 1차원 -> 2차원 변환
플루이드 워셔 -> n 3승 이라 주의 -> 음수 가능
k i j map i에서j로 가는걸 k를 거쳐서 최소거리로 다 만들어 놓기
벨만 포드 공부해놓기 시험 대비!⭐⭐⭐
DP 정리 ⭐⭐⭐⭐⭐
피보나치⭐
파도반⭐
타일 채우기 ⭐
BST 갯수⭐
음수 피보나치 ⭐
격자 안에서 한칸 씩 이동 ⭐
가장 긴 증가 부분 수열 (LIS) + 감소 부분 수열⭐
i번째 원소를 끝으로 하는 LIS의 길이
아이템을 적절히 골라야 하는 경우⭐
가치가 1, 4, 5인 3개의 동전이 주어졌을 때, 금액 8을 거슬러 주기 위해 필요한 최소 동전의 수를 구해보려고 합니다.
Knapsack⭐
도둑 가방의 크기는 8이며, 이보다 더 많은 양의 무게에 해당하는 보석들을 담아 나올 수는 없습니다.
또한, 보석은 종류별로 단 하나씩만 있습니다. -> 가능한 보석 가치의 최대 합
수 암호 만들기⭐
1 = 1 | 2 = 1+1, 2 | 3 = 1+1+1, 1+2, 2+1, 3 => n은?
문자열끼리 매칭을 진행하는 경우 LCS⭐
그리디 ⭐
대회 🟪
반발계수와 마찰계수가 임의 지정 되어있어서 플레이하면서 고쳐야 함
삼각함수 + 피타고라스 정리 사용해서 하면 됨
라디안으로 계산 주의
아크탄젠트
전략 🟦
1순위 공의 정보로 우선순위로 1적구 선택
목적구들 탐색
1순위 수구와 1적구 사이 공이 없음 -> 공이 없을 경우
2순위 홀과 1적구 사이 공이 없음
각도 계산해서 슛
2순위 360도 전부 탐색해서 들어가는 경우로 선택
흰색 공을 보냈을 때 1적구가 무엇인지 찾기
1순위 1적구를 맞춰서 1적구가 들어가는 경우
2순위 1순위중 1적구가 안들어가는 경우 중 하나로 쏘기
숙제 🟩
DP 마무리와 공부 계획 짜기
