[기출분석 알고리즘-특강] 비행기 스케줄

[기출분석 알고리즘-특강] 비행기 스케줄

 

[어플리케이션기출-특01강]요일별비행기스케줄.pdf

0.37MB

1
이번 시간에는…
에 대해 학습 하겠습니다.
강사 : 조대호
요일별 비행기 스케줄 [어플리케이션 개발] -기출 특01강-
학/습/내/용
요일 별 비행기 스케줄 알고리즘
학/습/목/표
요일 별 비행기 스케줄 알고리즘을 이해하고 해결 할 수 있다2
문 제
다음은 일주일간 요일 별로 도착한 비행기의 존재여부와 다음 언제 출발하지를 나타내는 연결
일을 입력 받아 출발 일을 출력하는 요일 별 비행기 스케줄 알고리즘이다.
빈 곳에 가장 적합한 내용을 [답항 보기]에서 찾아 완성하시오
[처리조건] •비행기의
출발요일은 비행기의 도착요일과 연결 일을 입력 받아 도착요일과 연결 일
을 더해 결정한다. •모든
배열의 첨자는 ‘0’부터 시작하며 각 배열은 다음과 같다.
① WS(7):
요일을 나타내는 문자열이 WS(0)부터
WS(6)까지 “일”,“월”,“화”…
“토”순으로
저장되어 있다. ② WA(7):요일
별 도착 비행기의 존재 여부를 저장하는 배열로 ‘1’또는
‘0’의 값을
갖는다.(배열
값이 ‘1’인 경우 도착 비행기가 존재함을 나타내며 ‘0’인
경우는 없음을 의미한다.)
③ WD(7):요일
별 출발 비행기의 존재 여부를 저장하는 배열로 ‘1’또는 ‘0’의 값을
갖는다.(배열
값이 ‘1’인 경우 출발 비행기가 존재함을 나타내며 ‘0’인
경우는 없음을 의미한다.)
④ LD(7):요일
별 연결 일을 나타낸다. EX)월요일에
도착한 비행기가 있고 연결 일이 2인 경우 WA(1)=1,LD(1)=2가
된다.
그리고 출발 일은 수요일이 된다.
요일 별 비행기 스케줄 알고리즘(지문)
요일 별 비행기 스케줄 알고리즘(문제분석)
일 월 화 수 목 금 토
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 2 3 4 5 6
0 1 2 3 4 5 6
0 1 2 3 4 5 6
0 1 2 3 4 5 6
일 월 화 수 목 금 토
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 2 3 4 5 6
0 1 2 3 4 5 6
0 1 2 3 4 5 6
0 1 2 3 4 5 6
WS
WA
WD
LD
WS
WA
WD
LD3
요일 별 비행기 스케줄 알고리즘(순서도)
START
i =0,6,1
WA(i)=0
WD(i)=0
WA(i)=0
WD(i)=0
i =0
WA(i),LD(i)
i <7
P=i
+LD(i)
No
Yes
WS(7)={“일”,“월”,“화”,
“수”,“목”,“금”,“토”}
WS(7)={“일”,“월”,“화”,
“수”,“목”,“금”,“토”}
(②
)=MOD(P,7)
WD(P)=(③
)
i =(④
)
(①
)=1
No
Yes
STOP
J=0,6,1
(⑤
)
WD(J)=1
No
Yes
일 월 화 수 목 금 토
0 0 0 0 0 0 0
WS
WA
WD 0 0 0 0 0 0 0
LD 0 0 0 0 0 0 0
0 1 2 3 4 5 6
0 1 2 3 4 5 6
0 1 2 3 4 5 6
0 1 2 3 4 5 6
정/리/하/기
요일 별 비행기 스케줄 알고리즘을 이해하고 정리 해 둡니다4
다음시간에는…
에 대해 학습 하겠습니다.
[어플리케이션
-기출 특02강
개발
-
] 주차요금의 합계