#Morning Algorithm
프로그래머스 달리기 경주
- 해결
- 35분
- 버블로 해결하려 했지만 시간초과.. index를 가져오기 위해 탐색하는 시간을 줄이기 위해 Dictionary로 순서 표를 만듦
- 다른사람의 풀이를 보며 swapAt()함수를 사용하는 방식도 구현해봄
- 생각해보니 Array에 index를 통한 접근은 O(1)이라 dictionary가 하나만 있어도 되었다..
#객사오
- 객체지향을 클래스를 사용하는 것 뿐만은 아니다
- 객체는 자율성과 협력성을 지녀야한다
- 객체는 역할(책임들의 집합)을 가지고 있으며 메세지를 주고받으며 협력하며 시스템을 구성한다
- 객체는 요청(받은 메세지)를 처리하는 작업을 자율적으로 선택한다(같은 요청에 다르게 응답할 수 있다(다형성))
- 자율적인 객체는 상태와 행위를 지니며 자신을 책임진다
- 여러 객체가 동일한 역할을 수행할 수 있고 하나의 객체가 여러 역할을 수행할 수도 있다.