본문 바로가기
반응형

C20

[C] 학교과제_황제노드찾기 학교과제로 풀었던 황제노드찾기. 내부노드를 한 번 씩만 방문해 황제노드를 판별하는 방식이다. 순회 방식은 레벨순회이다. 황제노드 - 자신은 로만노드가 아니지만 자기 아래 자손들이 모두 로만노드인 노드로만노드 - 자신의 오른쪽과 왼쪽 부트리의 노드 개수 차이가 5 이하인 노드 구글링 해도 황제, 로만노드의 개념이 나오지 않는 것을 보면 교수님이 고안해내신 개념인 것 같다. #include #include #include #include typedef struct node { struct node *left; struct node *right; }NODE; typedef struct { NODE *root; }TREE; // 각 노드의 좌,우 자식 유무에 대한 정보를 담은 함수. initNode를 편리하게 .. 2018. 7. 1.
Visual Studio 꿀팁 저는 고등학교 때부터 프로그래밍 수업을 들어왔고 프로그래밍을 해왔는데, 모든 수업에 공통의문이 있습니다. 왜 개발 툴의 사용법이나 팁을 알려주지는 않을까? 프로그래밍을 처음 접할 때에는 코딩 속도가 매우 느립니다. 많이 안쳐본 영어 타자도 한 몫 하지만, Visual Studio를 비롯한 개발 툴의 유용한 기능을 활용하지 못해 그런 점도 있습니다. 그래서 예전에 고등학교 선배들한테 배워서 아직까지도 써먹는! 교수님, 선생님들은 가르쳐주지 않는 Visual Studio 꿀팁을 몇가지 알려드리고자 합니다. 1. 코드 자동정리 (Ctrl + k + f) 프로그래밍에서 중요한 것이 알고리즘이 첫번째라면 두번째는 가독성, 예쁘게 코드를 작성하는 것이라고 생각합니다. Visual Studio에는 자동으로 코드를 예.. 2018. 6. 20.
반응형