5 DERECHA

Intuition & Approach In this problem, they gave us two parametes which are vectory array 'the weights of persons' and an integer which is the maximum weight that boat can carry. And what we need to return is the minimum number of boats to carry every given person. So, In navie thinking, we could check all the persons in people array whether they can share their boat with anoterh person or not. H..

1. CoordinatesQueue이런식으로 만들고 나중에 q라고 함2. vector에다가 push_back안하고 push라고 함 or pq에다가 push함 top해야하는3 Intuition  C++ is a widely used programming language that is known for its efficiency and power. However, even experienced programmers can make mistakes when writing code in C++. One common area where programmers may struggle is with grammar, as C++ has a complex set of rules and conventions that mus..

1) using unordered_map Time Complexity : O(n) class Solution { public: ListNode *detectCycle(ListNode *ptr) { unordered_map hash; while(hash[ptr]==0){ if(ptr==NULL) return NULL; hash[ptr]=1; ptr = ptr->next; } return ptr; } }; 2) using unoredered_set Time Complexity : O(n) class Solution { public: ListNode *detectCycle(ListNode *ptr) { unordered_set hash; while(hash.count(ptr)==0){ if(ptr == NUL..

Okay so let me walk you through this. This problem in here what they're trying to do is that they will fall the ball in each columns respectively and they want to chek whether it could finally reach the last row. So each cell in the box has a diagonal line which could redirect a ball to the right or to the left. So like this case, this diagonal board could rediret the ball to the right / spans /..

중요 표현 cross out = skip base cases = 0인 경우 예외케이스 accordingly = 적절하게,i,e) We move the pointers accordingly on the following two cases: intuition = 직관 comply with = follow

[English] [Korean] Given the root of a binary tree, return the preorder traversal of its nodes' values.

[English] [Korean] [문제 해석] There is a tree (i.e. a connected, undirected graph with no cycles) consisting of n nodes numbered from 0 to n - 1 and exactly n - 1 edges. 트리는 사이클이 없는 무방향 그래프이다. n개의 노드(정점)와 n-1개의 간선으로 구성된 트리가 있다. You are given a 0-indexed integer array vals of length n where vals[i] denotes the value of the ith node. You are also given a 2D integer array edges where edges[i] = [ai, b..

문제 접근 보통 timestamp가 있는 문제는 사실 timestamp가 중요하지 않거나 고작 time을 주는 용도로만 쓰인 다는 것을 명심. 그리고 이번 문제 처럼 timestamp를 idx 구조체 배열에 하나의 time 변수로 설정해서 그걸 heap으로 관리하는 문제가 많다는 것을 알기. 그래서 이번 문제에서도 timestamp를 딱 보면 바로 heap으로 이 시간을 관리해야 하는구나,,! 라는 생각을 바로 해야한다. 또한, 각각의 user 마다 send랑 receive의 개수는 중요하지 않고 심지어 앞에서 3개라고 하니 바로 linked list를 떠올렸어야 했다. 여기서 다행히 user, mid는 개수를 10^6이하로 주웠기에 따로 hashing을 해야 하는 귀찮은 작업은 덜었다. 항상 user의..