전체 글 (52) 썸네일형 리스트형 [Leetcode] 1396. Design Underground System Implement the class UndergroundSystem that supports three methods: checkIn(int id, string stationName, int t) A customer with id card equal to id, gets in the station stationName at time t. A customer can only be checked into one place at a time. checkOut(int id, string stationName, int t) A customer with id card equal to id, gets out from the station stationName at time t. getAverageTime(string.. [Leetcode] 381. Insert Delete GetRandom O(1) - Duplicates allowed Design a data structure that supports all following operations in average O(1) time. Note: Duplicate elements are allowed. insert(val): Inserts an item val to the collection. remove(val): Removes an item val from the collection if present. getRandom: Returns a random element from current collection of elements. The probability of each element being returned is linearly related to the number of s.. 다중 우주론 (Multiverse) 다중 우주론은 우리 우주가 유일하고 독립적인 하나의 우주인 유니버스(Universe) 가 아니라, 다양한 가능성의 다수 우주인 멀티버스(Multiverse) 로 존재한다는 우주관이다. 시간과 공간적 측면에서 보면 다음과 같다. 시간적 측면 시간적 측면에서 다중 우주는 줄줄이 연결되어 있는 비엔나 소시지를 닮았다. 우주는 팽창과 수축을 무한히 반복하며 이어진다. 이러한 형태의 다중 우주를 특히 주기적 다중 우주라고 한다. 공간적 측면 공간적 측면에서 다중 우주의 모습은 이 비엔나소시지를 다 떼어내서 꼬치에 끼운 모습을 생각하면 된다. 특정 시간에 무수히 많은 우주가 동시에 존재하는 것이다. 이 우주들은 서로 완벽히 독립되어 있거나, 혹은 무수히 중첩되어 존재하는 것으로 해석된다. 하지만, 다중 우주를 시간.. 이전 1 ··· 10 11 12 13 14 15 16 ··· 18 다음