2021/10/13
-
c++11을 기준으로 다음 사이트를 참고하여 작성되었습니다 max와 min은 algorithm 라이브러리에 존재합니다. 형태는 총 3가지가 존재합니다 max constructor 1. default constructor 형태는 다음과 같습니다 template const T& max (const T& a, const T& b); 예제 int main() { cout
c++ std::max, min 함수 정리c++11을 기준으로 다음 사이트를 참고하여 작성되었습니다 max와 min은 algorithm 라이브러리에 존재합니다. 형태는 총 3가지가 존재합니다 max constructor 1. default constructor 형태는 다음과 같습니다 template const T& max (const T& a, const T& b); 예제 int main() { cout
2021.10.13 -
완주하지 못한 선수 LEVEL 1 https://programmers.co.kr/learn/courses/30/lessons/42576?language=cpp 문제 풀이 (효율성 X) 단순하게 생각하면 됩니다. 완주선수 목록에서 string을 하나씩 꺼낸다. 참가자 목록에서 찾아서 지운다. 마지막으로 남은 한 명의 이름을 참가자 목록에서 출력한다. 하지만 이는 효율성 테스트를 통과하지 못합니다. 우선 최대 100,000번 for문을 반복합니다 그리고 cpp의 find를 이용해 찾게되면 제일 끝에 있다면 100,000 찾아봐야 될 수도 있습니다 즉 O(n^2 + n) = O(n^2) 이 걸릴 것으로 예상됩니다 (n은 vector::erase의 time complexity) 문제 풀이 (효용성 O) 우선 s..
Level1 완주하지 못한 선수 (c++, python)완주하지 못한 선수 LEVEL 1 https://programmers.co.kr/learn/courses/30/lessons/42576?language=cpp 문제 풀이 (효율성 X) 단순하게 생각하면 됩니다. 완주선수 목록에서 string을 하나씩 꺼낸다. 참가자 목록에서 찾아서 지운다. 마지막으로 남은 한 명의 이름을 참가자 목록에서 출력한다. 하지만 이는 효율성 테스트를 통과하지 못합니다. 우선 최대 100,000번 for문을 반복합니다 그리고 cpp의 find를 이용해 찾게되면 제일 끝에 있다면 100,000 찾아봐야 될 수도 있습니다 즉 O(n^2 + n) = O(n^2) 이 걸릴 것으로 예상됩니다 (n은 vector::erase의 time complexity) 문제 풀이 (효용성 O) 우선 s..
2021.10.13