일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- command not found
- Security
- 의미와 무의미의 경계에서
- SQL
- 1759번
- OS
- 1967번
- 백준
- hackerank
- objtofbx
- 5639
- oracle
- 비재귀셰그먼트
- 언리얼 플러그인
- Unreal
- 2단계로킹
- 셰그먼트트리
- 백준 1253번
- UActor
- 데이터베이스 배움터
- FBX
- Linux
- 민겸수
- 실습
- C++
- 1253번
- UnrealMP
- 언리얼 커스텀 플러그인
- 오손데이터읽기
- 트랜잭션 관리
- Today
- Total
목록코딩 인터뷰 (67)
fatalite
문제 난이도 : 골드 4 문제 분류 : 백 트래킹 난 바보다!!!!! 해결 방법 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n; int Queen[100]; int Result = 0; void Init() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } bool IsPromise(int Line) { for (int i = 0; i < Line; i++) { if (Queen[i] == Queen[Line] || abs(Queen[i] - Que..
Problem 골드 5 기하학 문제 잘 알려진 문제여서 외적을 사용하면 되는 것을 알고 있지만, 내적을 사용해도 되지 않을까? 라고 생각했다. 그러나 내적을 사용하면, cos 값이 90도 일때와 270(-90)도 일 때 모두 0 이기 때문에 CCW인지 CW인지 판별하기 어렵다는 것을 유추할 수 있다. 따라서 외적을 사용해야한다. 궁금하지만 일단 나중에 알아볼게 있는데 외적과 행렬식의 관계를 알아야할 필요가 있어보인다. Solution #include #include #include #include #include using namespace std; int Cross(pair p1, pair p2) { int ScalarOfOuterVector = p1.first * p2.second - p2.first..
Problem 난이도: 골드 4 분류: 이분 그래프, 그래프, 그래프 탐색 Solution #include #include #include #include using namespace std; int main() { int TestCase; cin >> TestCase; for (int i = 0; i > V >> E; vector AdjList(V+1); for (int k = 0; k > a >> b; AdjList[a].push_back(b); AdjList[b].push_back(a); } set VisitedNode; queue q; vector ParentNode(V + 1); for ..
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 난이도: 프로그래머스 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..