혀니의 이거저거 뿌시기

"쪼갤 수 없는 업무 처리의 최소 단위" ex) 'A라는 사람이 B라는 사람에게 1000원을 지급, B가 그 돈을 받을 경우' 이는 더이상 작게 쪼갤 수 없는 하나의 트랜잭션임 A의 돈 지불 행위와 B의 돈 받는 행위는 별개로 분리될 수 없음 트랜잭션 처리가 정상적으로 완료될 경우 커밋을 하고, 오류가 발생할 경우 원래 상태대로 롤백해야 함. 목적 데이터베이스 서버에 여러 개의 클라이언트가 동시에 액세스하거나 , 응용프로그램이 갱신을 처리하는 과정에서 중단될 수 있는 경우 등 데이터 부정합을 방지하고자 할 때 사용 조건 ACID 1.원자성 (Atomicity) 하나의 트랜잭션이 더 이상 작게 쪼갤 수 없는 최소한의 업무 단위 트랜잭션이 데이터베이스에 모두 반영되던지, 아니면 전혀 반영되지 않아야 함 Al..

코딩테스트 연습 - 여행경로 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; vector isUsed(10000000000, false); bool canReturn = false; void DFS(int depth, vector &tickets, vector &answer, string start) { if(depth == tickets.size()) canReturn = true; answer.p..

1.Unity는 기본적으로 멀티쓰레드를 지원하지 않음 Monobehavior에서 상속받아서 Thread를 사용하려고 하면 경고문 or 에러가 발생함. 메인쓰레드 하나로 생명주기를 돌며 update문을 실행하면서 1/60초에 한 번씩 이 메인쓰레드의 실행이 반복됨 2.Unity에서 싱글쓰레드를 사용하는 이유 상용 엔진에서는 async/await를 사용해야만 하는 경우가 극히 드뭅니다. 일반적으로 그 외적인 방법으로도 컨트롤 할 수 있는 영역 내에서 스크립팅이 진행되고, Scalable한 비동기 API를 제공한다고 해도 그 효과를 적극적으로 누릴 수 있는 분야는 다소 제한적이기 때문입니다. 렌더링을 비롯한 게임 로직을 비동기로 동시에 사용할 수 있게 제공하더라도 그 효율성보다 그 준비단계에서의 부담이 더 크..

코딩테스트 연습 - 부대복귀 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 위 문제는 BFS를 이용해 푸는 최단거리 구하기 문제입니다. #include #include #include #include using namespace std; //bfs vector solution(int n, vector roads, vector sources, int destination) { vector map[100001]; vector count(n + 1, -1); vector answer; queue q; /..

코딩테스트 연습 - 디펜스 게임 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(int n, int k, vector enemy) { int answer = 0; priority_queue pq; for(int i = 0; i = k) { int temp = pq.top(); pq.pop();..

코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 원본: [c++][프로그래머스] 자물쇠와 열쇠 (tistory.com) [c++][프로그래머스] 자물쇠와 열쇠 프로그래머스 자물쇠와 열쇠 [2020 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1,..

코딩테스트 연습 - 시소 짝꿍 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; long long solution(vector weights) { long long answer = 0; map mp; //m.second * (m.second - 1) / 2이 int범위 넘을 수 있으므로 second 값은 long long for(int i = 0; i < weights.size(); i..

코딩테스트 연습 - 보행자 천국 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include using namespace std; int MOD = 20170805; int solution(int m, int n, vector city_map) { int answer = 0; int right[501][501] = {0,}; int down[501][501] = {0,}; for(int i = 1; i

코딩테스트 연습 - 프로세스 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; struct process { int prio; int idx; }; int solution(vector priorities, int location) { int answer = 0; queue q; priority_queue pq; for(int i=0;i

코딩테스트 연습 - 입국심사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; long long solution(int n, vector times) { long long answer = 0; long long min = 1; long long max = (long long)n *times[0]; //1000000000이 아닌, 더 큰 n * times가 되어야 함(처음 오류의 원인) long long mid; lon..