Page 11 -
P. 11
은 제 공 되 는 입 력 데 이 터 를 기 반 으 로 작 업 을 수 행 하 고, 작 업 수 행 결 과 를 생 성 한 다.
알 고 리 즘 1 -1 은 앞 서 설 명 한 주 가 스 팬 처 리 절 차 를 기 술 한 것 이 다.
알 고 리 즘 1- 1 간 단 한 주 가 스 팬 알 고 리 즘
S i m p l e S t o c k S p a n ( q u o t e s ) → s p a n s
I n p u t : q u o t e s , n 개 의 주 가 를 담 은 배 열
O u t p u t : s p a n s , n 개 의 주 가 스 팬 을 담 은 배 열
1 s p a n s ← C r e a t e A r r a y ( n )
2 f o r i ← 0 t o n d o
3 k ← 1
4 s p a n _ e n d ← F A L S E
5 w h i l e i - k ≥ 0 a n d n o t s p a n _ e n d d o
6 i f q u o t e s [ i - k ] ≤ q u o t e s [ i ] t h e n
7 k ← k + 1
8 e l s e
9 s p a n _ e n d ← T R U E
1 0 s p a n s [ i ] ← k
1 1 r e t u r n s p a n s
알 고 리 즘 1 -1 은 알 고 리 즘 을 어 떻 게 기 술 하 는 지 보 여 준 다. 알 고 리 즘 은 ( 알 고 리 즘 로 직 과 관 련 없
는 구 현 세 부 사 항 을 처 리 하 게 하 는) 프 로 그 래 밍 언 어 를 사 용 하 는 대 신 의 사 코 드 를 사 용 하 여 기 술
한 다. 의 사 코 드 (ps e u d o c o d e )는 실 제 프 로 그 래 밍 코 드 와 일 반 언 어 를 사 용 한 비 형 식 적 인 서 술 방
법 사 이 에 있 는 것 으 로, 구 조 화 된 형 식 과 특 정 의 미 를 부 여 한 일 련 의 단 어 를 사 용 하 지 만, 실 제 컴
퓨 터 코 드 는 아 니 다. 의 사 코 드 는 컴 퓨 터 실 행 보 다 는 사 람 이 이 해 하 는 데 목 적 이 있 다. 프 로 그 램
도 인 간 이 이 해 할 수 있 어 야 하 지 만, 모 든 프 로 그 램 이 그 렇 지 는 않 으 며 잘 못 만 들 어 지 거 나 이 해 하
기 어 려 운 컴 퓨 터 프 로 그 램 도 많 다.
각 알 고 리 즘 은 이 름 이 있 으 며 입 력 을 받 아 출 력 할 결 과 를 생 성 한 다. 알 고 리 즘 이 름 은 카 멜 표 기 법
2
(C a m el C as e ) 으 로 쓰 고 괄 호 안 에 입 력 데 이 터 를 넣 는 다. 그 런 다 음 출 력 을 → 로 표 시 한 다. 다 음
줄 에 서 알 고 리 즘 의 입 력 과 출 력 을 기 술 한 다. 괄 호 안 의 입 력 데 이 터 와 알 고 리 즘 이 름 은 알 고 리 즘
을 호 출 (c all )할 때 사 용 한 다. 일 단 알 고 리 즘 을 작 성 하 면 입 력 데 이 터 를 넣 어 사 용 하 는 블 랙 박 스 처
럼 다 룰 수 있 으 며, 이 블 랙 박 스 는 알 고 리 즘 의 결 과 를 반 환 한 다. 알 고 리 즘 은 프 로 그 래 밍 언 어 를
사 용 하 여 명 명 된 코 드 인 함 수 (f u n cti o n)로 구 현 되 고, 컴 퓨 터 프 로 그 램 에 서 알 고 리 즘 을 구 현 한 이
2 역 주 카 멜 표 기 법 은 두 단 어 이 상 으 로 이 루 어 진 합 성 어 에 서 합 쳐 진 단 어 들 의 첫 글 자 를 대 문 자 로 표 기 하 는 방 법 이 다( 참 고: htt p s ://
e n .wi ki p e di a .or g /wi ki /C a m el _ c a s e ).
0 2 2
리 얼 월 드 알 고 리 즘( 본 문) 최 종.i n d d 2 2 2 0 1 9 - 0 8 - 1 2 오 후 4: 2 7: 0 2