반응형 [알고리즘 + 자료구조]43 BFS depth 계산 2644번 촌수문제 참고. https://kiung9085.tistory.com/31 2021. 10. 8. [알고리즘] CCW https://jason9319.tistory.com/358 CCW와 CCW를 이용한 선분 교차 판별 PS에서 종종 이용되는 선분 교차 여부 판별을 CCW를 이용하여 비교적 간단(?)하게 할 수 있는 방법을 소개하려고 합니다. 그 전에 우선 CCW에 대하여 이야기 해보겠습니다. CCW는 Counterclockwise의 약자 jason9319.tistory.com 2021. 9. 29. 소수 판별 public static boolean isPrime(int num){ for(int i=2; i*i 2021. 9. 9. [ 알고리즘 ] Do it 자료구조와 함께 배우는 알고리즘 10장 정리 연습문제 Q_1 > 모든 노드의 데이터를 내림차순으로 출력하는 함수를 작성하세요. void PrintTreeReverse(const BinNode *p); // 모든 노드르 키 값의 내림차순으로 출력 // Q_1 모든 노드의 데이터를 내림차순으로 출력 void PrintTreeReverse(const BinNode *p) { //오른쪽부터 중위순회하면 돼 if(p != NULL) { PrintTreeReverse(p->right); PrintLnMember(&p->data); PrintTreeReverse(p->left); } } 연습문제 Q_2 > FreeTree 함수를 아래와 같이 변형핳면 어떻게 실행되는지 생각해 보세요. // Q_2 FreeTree 함수를 아래와 같이 변경하면 어떻게 실행되는지 생.. 2021. 1. 13. 이전 1 2 3 4 5 ··· 11 다음 반응형