어느덧 마지막 이론 .. 이주동안 수고한 나자신과 우리 모두에게 박수 ~ .. 넘 스트레스 많이 받고 했었는데 이제 끝이라니까 또 아쉽구 그르넹 역시 주어졌을때 최선을 다해 임해야 ㅎ ㅏ는것 .. 대망의 DP ! 시작 ! Chap 6. 동적 계획법 DP의 대략적인 두가지 방법 재귀로 메모이제이션 Memoization 반복문으로 타뷸레이션 Tabulation 1. 배낭 채우기 문제 (Knapsack Problem) 도둑이 N가지의 보석이 무한히 있는 가게에 들어와, W kg을 넣을 수 있는 배낭에 보석을 넣어 훔쳐갈 때, 훔쳐가는 보석들의 가치의 합의 최대는 얼마이며, 어떤 보석을 얼마나 가져가야 하는가? Case 1. N

그래프 이전 내용 https://lullu-nan-potato-developer.tistory.com/8 [TIL] 알고리즘 : 그래프 안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일 lullu-nan-potato-developer.tistory.com https://lullu-nan-potato-developer.tistory.com/10 [TIL] 알고리즘 : 그래프 (2) 오늘도 돌아온 이론 정리 시간 !! 이틀후면 끝이라늬 ㅜ.ㅜ 아직 난 감자이긴 한데 헤헤 구래두 팟팅팟팅 앞 내용 : https://lullu-nan-potato-..

오늘도 돌아온 이론 정리 시간 !! 이틀후면 끝이라늬 ㅜ.ㅜ 아직 난 감자이긴 한데 헤헤 구래두 팟팅팟팅 앞 내용 : https://lullu-nan-potato-developer.tistory.com/8 [TIL] 알고리즘 : 그래프 안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일 lullu-nan-potato-developer.tistory.com - 앞 내용 KEY WORD 더보기 그래프 표현 방법 : 인접리스트 >> 간선 리스트(벨만포드알고리즘) or 인접 행렬 서로소 집합 연산 : Union 연산 & Find 연산 DAG : 순환..

안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일러 사이클? : 각 정점과 간선을 한번씩만 사용하여 제자리로 돌아올 수 있는 사이클 그래프 G가 오일러 사이클은 가진다 = 그래프 G는 연결되어있고, 각 정점은 짝수 차수이다 단) 홀수 차수의 점이 2개 존재하면, 돌아오는건 안되지만 한붓그리기까지는 가능 2. 그래프 - 용어 무향 간선 : 방향이 존재하지 않는 간선 유향 간선 인접 : 당사자 정점을 연결하는 직접적인 간선이 존재함. '정점 v1와 v2는 인접한다' 부속 : 주로 무향간선에 대해 사용하는 용어. '간선 e는 정점 v1,v2에 부..

오류가 있다면 말씀해주세엽 Chap 4. 조합론 벌써 일주일이 갔군욥 화이팅! 1) 이항 계수 이항계수를 구하는 방법? for 문, 팩토리얼 재귀 (시간 worst) Combination 재귀 팩토리얼 DP Combination DP 당욘 DP가 굿 그러기에 .. - 파스칼의 삼각형 코드? //초기화 ->다 1로 초기화 combi[0][0] = combi[1][0] = combi[1][1] = 1; //파스칼 삼각형 for (int i = 2; i

Chap 3 . 정수론 summary - 유클리드 호제법 : 빠르게 최대공약수 구할 수 있음 - 확장 유클리드 호제법 : 특정 방정식의 해 구할 수 있음 ( ax + by = 1 꼴 ) - 에라토스테네스의 체 : 소수 판별 - 서로소, 인수분해, 최소공배수, 최대공약수 -> '소수'를 활용하자 슬슬 체력 한계가 느껴진다 오늘은 꼭 일찍자야겠다 모르는 문제 너무 오래 끌지말고 넘어가자.. !! 1 ) 항등식 & 합동식 - 합동식 : a를 p로 나눈 나머지 = b를 p로 나눈 나머지 (글쿤) 2 ) 유클리드 호제법 : 최대공약수 구하는 가장 빠른, 효율적인 방법 - 원리: a%b=r 일때, a와 b의 쵣대 공약수 = b와 r의 최대공약수 - 구현 재귀 반복문 (추천) - 활용 기약분수 : 최대공약수로 나눈 ..

Chap 2. 자료구조 렛츠고! 1 ) 자료구조의 분류 - 선형 자료구조 : 데이터가 일렬로 나열된 형태 배열 연결 리스트 -> cpp에선 vector, deque .. ? 스택 -> pointer 사용 큐 -> pointer 사용시 메모리 고려 - 비선형 자료구조 : 데이터가 특정한 (일렬이 아닌) 형태를 띄고있음 트리 그래프 더 자세히 렛쯔고 2 ) 배열 특징 ? - 데이터 접근 용이 - 데이터 삽입 삭제 비교적 어렵 - 구조 간단함. 프로그램으로 작성하기 쉬움 (CPP로 구현시, 크기가 고정된 상태라면 배열 활용하지만, 아닐땐 벡터 사용을 추천) 3 ) 연결 리스트 : 각 노드가 데이터 & 포인터를 가진 형태. 일렬로 연결되어 데이터 저장 특징 ? - 배열과 반대되는 특징 가짐 - 데이터의 접근 느..

어제는 백준 푸는게 넘 오래걸리고 안풀려서 개념 정리를 못했드앙 헤헤 어제 넘 힘들엇다 ㅋㅎ 사실 알고리즘 기초 관련한거라 복잡한 내용은 아직 없지만 무튼 ~~ 이렇게라도 기록 남겨놓기 ㅎㅎ Chap 1. 알고리즘 기초 1 ) 알고리즘 ? 기초 탐색 ? 알고리즘의 시작 .. 그것은 바로 완전탐색 .. - 깊이 우선 탐색 DFS (Depth First Search) 대표적인 그래프 탐색 방법이죵~~ 일반적으로, 재귀함수를 통해 구현하곤 합니당 Stack을 이용하기도 (BFS와 대조되는 부분!) 스택을 이용한다 ? 본디 함수란 .. 스택 구조로 호출되고 작동하기 때문에 .. STACK OVERFLOW 조심! 활용 ? : 백트래킹, 단절선 찾기, 단절점 찾기, 위상정렬, 사이클 찾기 등 코드 구현할때 ? vo..