오류가 있다면 말씀해주세엽 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 ) 연결 리스트 : 각 노드가 데이터 & 포인터를 가진 형태. 일렬로 연결되어 데이터 저장 특징 ? - 배열과 반대되는 특징 가짐 - 데이터의 접근 느..