본문 바로가기

Development30

C4996 This function or variable may be unsafe Visual Studio C4996 에러 해결법! 기존의 Visual C++ 6.0 / Visual C++ 2010 / dev-cpp / Codeblock등 사용자분들이 새로운 버전으로 넘어가면서 어쩔 수 없이 겪는 경험이죠! 이건 새로운 버전인만큼 안전한 함수 [scanf_s]를 쓰라는거에요! 이게 2010까지만 해도 warning 수준에서 그쳐서 무시했는데 2012, 2013으로 넘어오면서 error 형태로 변했어요ㅠ 하지만 괜히 번거롭고 귀찮긴 하죠.. 그래서 에러를 무시하는 전처리를 하는 경우가 대부분이에요! //에러코드 C4996 error C4996: 'scanf': This function or variable may be unsafe. Consider using scanf_s instead.. 2014. 6. 27.
[자료구조]이진탐색트리-Binary Search Tree 알고리즘 - 이진탐색 이진탐색(Binary Search)은 탐색 기법중 하나입니다. 이 알고리즘을 위해 우리는 이진트리(Binary Tree)를 사용하는데 이진트리는 아시다시피 다음 그림과 같습니다. 이진트리(Binary Tree)는 각 Node에 Sibling의 최대 개수가 2개입니다. 이 Binary Tree에 "좌측 노드에는 부모보다 작은 Value를, 우측 노드에는 부모보다 큰 Value를 갖는다." 라는 규칙을 정하면 이진 탐색 트리로 사용할 수 있습니다. Binary Search Algorithm의 시간복잡도(Time Complexity)는 O(lg n)으로 탐색중 가장 빠릅니다. (물론, O(1)의 Hash 탐색을 제외!!) (Wikipedia 인용) 트리의 구현은 다양한 방법이 있지만 배열.. 2014. 6. 26.