본문 바로가기

🚓 Self Study65

LeetCode (Two Sum) C++ class Solution { public: vector twoSum(vector& nums, int target) { vector answer; for(int i = 0 ; i < nums.size() - 1 ; i++) { for(int j = i+1 ; j < nums.size() ; j++) { if(nums[i] + nums[j] == target) { answer.push_back(i); answer.push_back(j); } } } return answer; } }; 2022. 1. 7.

LeetCode (Employee Importance) C++ BFS로 접근해서 푼 문제. 머릿 속에 알고리즘이 있다면 내가 항상 풀던 방식이 아니라 주어진 Structure로 풀 수 있어야 했던 문제였다. BFS가 가물가물 해지면 보러오쟈! /* // Definition for Employee. class Employee { public: int id; int importance; vector subordinates; }; */ class Solution { public: int getImportance(vector employees, int id) { int answer = 0; int index = 0; queue q; q.push(id); while(!q.empty()) { int node = q.front(); // id에 해당하는 것이 몇 번째 index.. 2022. 1. 6.

LeetCode (Sum of Left Leaves) C++ left leave를 만날 때의 조건은 해당 node의 left와 right가 모두 null 인 경우 이므로 해당 조건일 때 return 하고 아닌 경우는 모두 탐색해서 들어가면 된다. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(le.. 2022. 1. 6.

백준 BaekJoon (DFS와 BFS, 1260) C++ 완전 정석 중의 정석 문제. 풀면 DFS와 BFS의 개념에 대해서 다시 잡을 수 있다. #include #include #include #include #include using namespace std; int main() { int vertex = 0; int edge = 0; int first = 0; cin >> vertex >> edge >> first; vector adj(vertex+1); vector visited(vertex+1, 0); for(int i = 0 ; i > one >> two; adj[one].push_back(two); adj[two].push_back(one); } for(int i = 1 ; i 2022. 1. 5.

백준 BaekJoon (바이러스, 2606) C++ BFS 로 간단하게 사이클에 visited하게 되는 node가 몇 개인지 세어주면 된다. #include #include #include using namespace std; int main() { int computer = 0; int num = 0; cin >> computer; cin >> num; vector adj(computer+1); vector visited(computer, 0); queue q; for(int i = 0 ; i > one >> two; adj[one].push_back(two); adj[two].push_back(one); } // for(int i =1 ; i < adj.size() ; i++).. 2022. 1. 5.

프로그래머스 (이중우선순위큐, 힙(Heap)) C++ priority_queue => Min Heap priority_queue => Max heap 우선순위 큐는 최댓값과 최솟값을 가장 효율적으로 확인할 수 있는 방법이므로 해당 STL을 사용한다면 손쉽게 문제를 해결할 수 있다. 여기서 중요한 것은 두 개의 Heap으로 하나의 상황을 처리하다보니까 heap의 크기를 동일하게 카운트 해줄 수 있는 변수가 필요했다는 점이다. 만약 pop을 했는데 크기가 0이 된 경우 두 개의 Heap을 모두 초기화해줄 필요가 있었다. (제일 중요한 점) #include #include #include #include #include using namespace std; vector solution(vector operations) { vector answer; int hea.. 2022. 1. 5.

프로그래머스 (디스크 컨트롤러, 힙(Heap)) C++ sort 정렬을 할 때 cmp를 사용해서 알고리즘을 작성했었지만 테스트 케이슬 전부 통과하지 못했다. 요청한 순서대로 추가를 하고 추가를 할 때 우선순위 큐를 이용해서 operation을 추가해서 넣으면 테스트 케이슬 모두 통과할 수 있다. #include #include #include #include #include using namespace std; struct cmp { bool operator()(vectora, vector b) { return a[1] > b[1]; } }; int solution(vector jobs) { int answer = 0; int task = 0; int time = 0; // pq에 값을 넣게 되는 경우 작업 시간이 짧은 순서대로 정렬이 된다. priority.. 2022. 1. 5.

Deep Learning(Fully-connected Layers, CNN in PyTorch) Fully connected Layers Neural Network의 마지막에 Classification 또는 Regression을 수행한다. 많이 사용되는 Regression이 Detection이다. 어떤 오브젝트가 있을 때 Bounding Box를 찾아내는 것을 의미한다. 이것이 Regression 문제로 풀린다. CNN in PyTorch 파이썬에서 클래스를 정의하는 문법. nn.Modulel이라는 클래스를 상속받아서 Net을 정의하겠다. def는 메소드에 해당하는데, __init__ 은 컨스트럭터에 해당한다. Neural Network를 정의했다. 입력 Layer(RGB)가 들어와서 6개의 Feature를 만들어낸다. 그 다음 Max-pooling을 통해서 절반 크기로 줄인다. 다시 Convolu.. 2022. 1. 4.

프로그래머스 (가장 큰 수, 정렬) C++ 일단 순열로 접근을 했는데 몇 개의 Test case가 돌아가지 않아서 좀 답답했다. Sort를 할 때 비교 우선순위를 부여하니까 바로 풀렸던 문제 #include #include #include #include using namespace std; bool cmp(const string& a, const string& b) { if(a + b > b + a) return true; else return false; } string solution(vector numbers) { string answer = ""; vector real; // 벡터에 string으로 할당 for(int i = 0 ; i < numbers.size() ; i++) { real.push_back(to_string(number.. 2022. 1. 4.

프로그래머스 (프린터, 스택/큐) C++ map의 개념으로 index와 value가 모두 필요한 문제였다. Map을 이용해서 Pair를 만들고 이를 Queue에 넣어주는 방식으로 접근을 했다가 잘 되지 않았다. 그래서 queue 자체를 한 쌍을 만들어서 할당을 했더니 잘 풀렸다. Queue를 사용해서 한 방에 문제가 풀렸다... 너무 기분이 좋은데...? #include #include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; int index = 0; queue q; // key에 index 값을 넣고 value에 우선순위를 넣어준다. for(int i =0 ; i < prioritie.. 2022. 1. 4.

이전 1 2 3 4 5 6 7 다음

티스토리툴바