2024/11/20 2

다형성(Polymorphism)

poly 라는 것이 여러 개라는 뜻을 가지고 있다. 그럼 morphi는 뭘 뜻할까? 모습이란 뜻을 가지고 있다. 여러 모습 즉 다형성이다. 개체지향 프로그래밍에서 많이 쓰이는 것이 다형성이다. 다형성을 배우기 전에, 멤버 함수에 대해 알아보자. 멤버 함수에 대해 말해 보자.다음 그림은 코드를 예시로 어떻게 스택과 힙에 메모리가 적재되는지 추상적으로 가시화한 것이다. 멤버 함수의 메모리 멤버 함수도 메모리 어딘가에 위치해 있다. (사실 사용되는 모든 정보는 메모리에 어딘가에는 위치해 있어야 한다.) 모든 것이 메모리 어딘가에 위치해 있어야 한다. (함수 == 코드 섹션의 주소) 근데 각 개체마다 멤버 함수의 메모리가 잡혀 있을까? 아니다. 모든 개체는 함수 하나를 공유한다. 그 대신 각 멤버 함수는 컴파일..

프로그래머스 LV.1 달리기 경주

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 이중 포문으로 풀기 (시간 초과) 시간 초과가 난 코드 - 아마 이중 포문 때문일 거 같다. player의 길이가 50000까지이고, calling의 길이가 1000000이니 시간 초과가 날만하다. #include using namespace std; bool cmp(const pair& a, const pair& b) { return a.second < b.second; } vector solution(vector players, ve..

카테고리 없음 2024.11.20