수다닷컴

질문 제목 : 은행가 알고리즘 구현질문 내용 : 입력은
첫줄에 자원의 수,
두째줄에 자원의 인스턴스의 개수
세째줄에 프로세스의 수,
3+n까지 각 프로세스가 필요로 하는 최대 자원의 수
그 이후부터 자원에 대한 요청을
다음과 같이 파일로 작성하세요
요청값의 첫번째가 음수이면 자원요청의 끝(프로그램 종료)를 나타냅니다.
input.txt 참고,,,
3 // 자원의수
10 5 7 // 각자원의 인스턴스 갯수
5 // 프로세스의 수
7 5 3 // p0가 필요로 하는 최대 자원의 수
0 2 2 // p1이 필요로 하는 최대 자원의 수
1 2 2
6 0 0
2 1 1 // p4가 필요로 하는 최대 자원의 수
0 : 1 3 3 // p0가 1, 3, 3을 요청
3 : 1 0 1 // p3가 1, 0, 1을 요청
...
...
-1: ? ? ? // 프로그램 종료
이에 대한 출력은 화면 및 아래 형식의 출력파일로 동시에 출력하고,
입력 파일과 출력파일을 결과물에 같이 첨부하세요.
output.txt 참고...
output.txt에는
초기상태표시
------
요청에 대한 응답,
req p0(1, 3, 3) == granted (safe-sequence : p0-p1-p3-p2-p4)
요청수락후의 상태 표시
------
req p2(6, 1, 0) == rejected ...
------
요청에 대한 응답,
req p0(1, 3, 3) == granted (safe-sequence : p0-p1-p3-p2-p4)
요청수락후의 상태 표시
------
....
로 출력해주세요.

이거 너무 어려워요 ㅜㅜ

간단한건가요? ㅜㅜ

신청하기