일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 언리얼 플러그인
- 백준 1253번
- UActor
- objtofbx
- 오손데이터읽기
- 트랜잭션 관리
- FBX
- 민겸수
- Unreal
- 데이터베이스 배움터
- 1967번
- Linux
- 비재귀셰그먼트
- 2단계로킹
- hackerank
- UnrealMP
- 언리얼 커스텀 플러그인
- 1253번
- 의미와 무의미의 경계에서
- command not found
- Security
- 실습
- oracle
- 셰그먼트트리
- OS
- 1759번
- SQL
- 백준
- 5639
- C++
- Today
- Total
목록분류 전체보기 (111)
fatalite
Problem 난이도: 프로그래머스 2단계 분류: 스택이라는데,, set과 pair 써서 풀었다. for문쓰면서 erase 할 생각하지말자. 이럴거면 vector써도 똑같았을듯? 아무튼 list를 두자는 아이디어는 괜찮았던듯. Solution #include #include #include #include using namespace std; vector solution(vector prices) { vector answer; set List; answer.resize(prices.size(),0); for(int i = 0; i < prices.size()-1; i++){ List.insert({i, prices[i]}); set ListCopy = List; for(pair p : ListCopy){..
Problem 난이도 : 프로그래머스 2단계 분류 : 큐, Deque 코멘트: 간단하게 짜는 버릇을 들이자. Solution #include #include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = 1; deque OnBridge; deque WaitingTruck; for(int a : truck_weights){ WaitingTruck.push_back(a); } //one loop = 1s; int CurrentWeight = 0; while(!WaitingTruck.empty() || !OnBridge.empty()){ ans..
Problem 난이도: 프로그래머스 2단계 분류: Queue, STL Deque Solution #include #include #include #include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; deque q; for(int i =0; i< priorities.size(); i++){ q.push_back({priorities[i],i}); } int cnt = 0; while(!q.empty()){ pair p = q.front(); q.pop_front(); cnt++; for(int i = 0; i < q.size(); i++){ if..
Problem 난이도 : 프로그래머스 2단계 분류 : 큐(deque) Solution #include #include #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; //length of processes int length = progresses.size(); deque q; for(int i=0 ; i < length;i++){ q.push_back({progresses[i], speeds[i]}); } while(!q.empty()){ int i = 0; for(int j =0; j < q.size(); j++){ q[j].first += q[..
Problem 난이도: 프로그래머스 1단계 분류: 스택 Solution #include #include #include using namespace std; vector solution(vector arr) { vector answer; answer.push_back(arr[0]); for(int i = 0; i < arr.size(); i++){ if(answer.back() == arr[i]){ continue; }else{ answer.push_back(arr[i]); } } return answer; }
Problem 난이도 : 프로그래머스 1단계 63% 분류: 해시(?), Set, Unique Solution #include #include using namespace std; int solution(vector nums) { int answer = 0; int size = nums.size() / 2; //Implementation set IntegerSet; for(int i : nums){ IntegerSet.insert(i); } if(IntegerSet.size() > size){ return size; }else{ return IntegerSet.size(); } }
Problem 난이도: 프로그래머스 2단계 67% 분류: 최소공배수, 최대공약수(GCD, LCM) Solution #include #include #include using namespace std; int gcd(int a, int b){ if(b == 0){ return a; }else{ return gcd(b, a % b); } } int solution(vector arr) { int answer = arr[0] * arr[1] / gcd(arr[0], arr[1]); for(int i = 2; i < arr.size(); i++){ answer = answer * arr[i] / gcd(answer,arr[i]); } return answer; }
Problem 난이도 : 프로그래머스 2단계 68% 분류 : 비트 연산, 이진법 Ideal Solution #include using namespace std; int solution(int n, int a, int b) { int answer = 0; while (a != b) { a = (a + 1) >> 1; // 2 1 1 b = (b + 1) >> 1; // 4 2 1 ++answer; } return answer; } My Solution #include using namespace std; int solution(int n, int a, int b) { int answer = 0; if(a > b){ int tmp = a; a = b; b = tmp; } while(answer < n){ a..
Problem 난이도 : 프로그래머스 2단계 68% 분류 : Greedy Solution #include #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; sort(people.begin(),people.end(),greater()); int left = 0; int right = people.size() - 1; while(left limit && left
Problem 난이도 : 프로그래머스 2단계, 69% 분류 : 완전탐색 Soultion #include #include #include using namespace std; // 2개 -> 1 x 2 // 테두리까지하면 3 x 4 // 6개 -> 3 x 2 , 6 x 1 vector solution(int brown, int yellow) { vector PossibleInteger; vector answer; for(int i = yellow; i >= 1; i--){ if(yellow % i == 0){ PossibleInteger.push_back({i,yellow/i}); } } for(pair p : PossibleInteger){ if((p.first+2) * (p.second + 2) == ..