"꾸준하고 완벽한 한 걸음"

2024/12/08 2

[백준 30805] 사전 순 최대 공통 부분 수열 [Java]

문제어떤 수열이 다른 수열의 부분 수열이라는 것은 다음을 의미합니다.해당 수열의 원소들이 다른 수열 내에서 순서대로 등장합니다.예를 들어, {1,1,5}는 {3,1,4,1,5,9}의 부분 수열이지만, {1,5,1}의 부분 수열은 아닙니다.또한, 어떤 수열이 다른 수열보다 사전 순으로 나중이라는 것은 다음을 의미합니다.두 수열 중 첫 번째 수가 큰 쪽은 사전 순으로 나중입니다.두 수열의 첫 번째 수가 같다면, 첫 번째 수를 빼고 두 수열을 다시 비교했을 때 사전 순으로 나중인 쪽이 사전 순으로 나중입니다.길이가 0인 수열과 다른 수열을 비교하면, 다른 수열이 사전 순으로 나중입니다.양의 정수로 이루어진 길이가 N인 수열 {A1,⋯,AN}이 주어집니다. 마찬가지로 양의 정수로 이루어진 길이가 M인 수열 {B..

[쉽게 배우는 운영체제] 6장 연습문제 정답

01 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기를 기다리며 작업을 더 이상 진행하지 못하는 상태를 가리키는 것은?아사 현상교착 상태자원 할당 그래프스냅숏02 잘못된 정책으로 특정 프로세스의 작업이 지연되는 상태를 가리키는 것은?아사 현상교착 상태자원 할당 그래프스냅숏03 교착 상태의 필요조건 중 다른 프로세스와 공유할 수 없는 배타적인 자원으로 발생하는 것은?원형 대기점유와 대기비선점상호 배제04 교착 상태의 필요조건 중 뺏을 수 없는 자원으로 발생하는 것은?원형 대기점유와 대기비선점상호 배제05 교착 상태의 필요조건 중 어떤 자원을 할당받은 상태에서 다른 자원을 기다릴 때의 조건은?원형 대기점유와 대기비선점상호 배제06 교착 상태의 필요조건 중 서로 방해하는 방향이 원을 이루는 것은?원형 대..

CS 2024.12.08