Bleeding edge

트랜잭션에서의 데드락은, 두 개의 트랜잭션이 서로의 리소스의 Lock을 획득하려고 할 때 발생하는 무한 대기 현상을 말한다. 데드락 해결방법은, 1. 여러 작업이 공유자우너을 사용할 수 있도록 허용(상호배제 부정) 2. 작업이 실행되기 전 모든 자원 할당 (점유대기 부정) 3. 자원 점유 작업이 다른 자원을 요구하는 경우 자원을 반납하고 대기(비선정 부정) 4. 자원에 고유 번호를 할당하여 순서대로 자원요구(순환대기 부정)

사실 이전에, 최소 공배수와 최대 공약수 풀이가 어려워서 정리를 하고 기계적으로 쓰는 연습을 해본적이 있었다. 이번에는, 생각을 하며, 알아보자. 우선은, 테스트케이스를 만드는 것이 중요하다. 테스트케이스로 나올 수 있는 경우의 수는 3가지이다. Case1. [6, 12]와 같이 바로 나누어지는 경우 Case2. [6, 8]과 같이 부분으로 나누어지는 경우 Case3. [6,7]과 같이 나누어지는 것이 없는 경우 수학문제 풀드시 푼다면야, array의 순서와 상관없이 풀 수 있겠지만, 지금 풀이 같은경우 어디서 어디로 나누는지가 중요하기 때문에 순서가 중요하다. 예를들면, 6에서 12를 나눌 때와 12에서 6을 나눌 때 결과 값이 다르기 때문이다. 그러기 때문에 두위치를 바꿔주기 위해서 나누어 떨어지지 ..