기억을 위한 기록들

https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 비교를 계속 이상하게 해서 좀 삽질을 했다. 그래서 조건을 저렇게 그대로 다 주석으로 씀 #include #include #include using namespace std; struct PlayerInfo { PlayerInfo() { playerIndex = -1; winRate = 0.0; betterMeCnt = 0; we..

7. 문장 최적화 - 문장 수준에서 최적화할 때, 문장의 비용을 크게 만드는 요인이 없다면 성능이 생각만큼 개선되지 않습니다. - 반복문에서 문장의 비용은 반복된 횟수만큼 커진다. 1. 반복문의 종룟값을 캐싱하기 2. 경우에 따라 for문보다 do while문이 더 효율적일 수도 있다. 3. for에서 값 증가보다 감소가 아주 쪼금 더 빠르다.(일부 컴파일러) 4. 반복문에서 불변 코드는 반복문 밖에서 계산하기 5. 반복문에서 불필요한 함수 호출을 제거하시오. 반복 문안에 있는 함수의 호출을 매번 호출해야 하는지 살펴보자. 6. 반복문에서 숨겨진 함수호출을 제거하시오. 대부분 클래스 타입의 변수다. 생성자 소멸자 대입 등이 일어날 때 숨겨진 함수 들일 호출된다. 7. 반복문에서 비용이 크고 변화가 느린 ..

이번엔 스택이다. 스택 쌓자 스택 클래스와 해당 스택에 쌓는 노드 클래스 2개의 클래스로 구성 되어 있다. template class Node { public: Node(T _data) : mData(_data) {}; ~Node() { delete mNextNode; }; T mData; //현재 노드에 있는 데이터 Node* mNextNode; //현재 노드의 다음 노드를 가리키는 포인터 }; template class Stack { public: Stack() {}; ~Stack() {}; void Push(T newItem); T Pop(); T GetTopData(); bool IsEmpty() const; int GetStackSize() const; private: Node * mTopNod..