Page 13 -
P. 13
값 을 취 한 다 는 의 미 다. 알 고 리 즘 1 -1 의 2 행 을 확 인 해 보 라.
인 덱 스 i 값 과 관 계 없 이 배 열 의 i번 째 원 소 에 접 근 하 는 데 걸 리 는 시 간 은 같 다 고 가 정 한 다. 그 래 서
A [0 ] 에 접 근 할 때 와 A [n - 1 ] 에 접 근 할 때 같 은 시 간 이 걸 린 다. 이 것 은 배 열 의 중 요 한 특 징 으 로,
모 든 원 소 는 상 수 시 간 에 접 근 할 수 있 으 므 로 인 덱 스 로 원 소 에 접 근 하 고 자 할 때 원 소 를 검 색 하 지
않 아 도 된 다.
알 고 리 즘 을 기 술 할 때 변 수 는 소 문 자 로 표 기 하 지 만, 자 료 구 조 를 참 조 할 때 는 눈 에 띄 도 록 대 문
자( 예 를 들 어 배 열 A ) 로 표 기 한 다. 물 론 꼭 그 렇 게 해 야 하 는 것 은 아 니 다. 또 한, 여 러 단 어 로 변
수 명 을 만 들 때 는 컴 퓨 터 가 공 백 으 로 구 분 된 단 어 열 을 하 나 의 변 수 명 으 로 인 식 하 지 못 하 므 로
a _ c o n n e c t o r 처 럼 밑 줄 ( _ ) 을 사 용 한 다.
알 고 리 즘 1 -1 은 숫 자 를 저 장 하 는 배 열 을 사 용 한 다. 배 열 은 모 든 자 료 형 의 데 이 터 를 저 장 할 수 있
지 만, 이 의 사 코 드 에 서 배 열 은 한 가 지 자 료 형 의 아 이 템 들 을 담 는 다. 이 것 은 대 부 분 프 로 그 래 밍
언 어 에 서 도 마 찬 가 지 다. 예 를 들 어, 1 0 진 수 의 배 열, 분 수 의 배 열, 사 람 을 나 타 내 는 아 이 템 의 배
열, 주 소 를 나 타 내 는 아 이 템 의 배 열 등 이 있 다. 그 러 나 1 0 진 수 와 사 람 을 나 타 내 는 아 이 템 처 럼 서
로 다 른 유 형 의 데 이 터 를 동 시 에 하 나 의 배 열 에 서 다 루 지 않 는 다. 사 람 을 나 타 내 는 아 이 템 이 어 떤
자 료 형 이 될 지 는 프 로 그 래 밍 언 어 에 따 라 다 르 다. 모 든 프 로 그 래 밍 언 어 는 의 미 있 는 데 이 터 를 표
현 할 수 있 는 수 단 을 제 공 한 다.
특 히 유 용 한 배 열 은 문 자 를 저 장 하 는 배 열 이 다. 문 자 배 열 은 일 련 의 문 자, 숫 자, 단 어, 문 장 등 의
문 자 열 (stri n g)을 나 타 낸 다. 배 열 에 서 개 별 문 자 는 각 각 인 덱 스 로 참 조 할 수 있 다. 예 를 들 어, 문 자
열 s = “H ell o , W orl d ” 라 면 s[0 ] 은 문 자 ‘H ’ 이 고 s[1 1 ] 은 문 자 ‘d ’ 가 된 다.
요 약 하 면 배 열 은 동 일 유 형 인 일 련 의 아 이 템 을 담 는 자 료 구 조 다. 배 열 에 는 다 음 두 가 지 연 산 이
있 다.
● C r e a t e A r r a y ( n ) n 개 의 원 소 를 저 장 할 수 있 는 배 열 을 만 든 다. 배 열 은 초 기 화 되 지 않 는 다. 즉
실 제 원 소 를 담 진 않 지 만, 필 요 한 공 간 을 확 보 하 여 원 소 들 을 저 장 하 는 데 사 용 할 수 있 다.
● 앞 에 서 살 펴 보 았 듯 이, 배 열 A 에 서 A [ i ] 는 i번 째 원 소 에 접 근 하 는 것 이 고, 배 열 내 임 의 의 원
소 에 접 근 하 는 데 걸 리 는 시 간 은 같 다. i < 0 일 때 A [ i ] 에 접 근 하 면 오 류 가 발 생 한 다.
알 고 리 즘 1 -1 로 돌 아 가 보 자. 앞 의 설 명 에 따 라 알 고 리 즘 은 2 행 부 터 1 0 행 까 지 반 복 적 으 로 실 행 되
는 코 드 블 록 인 루 프 (l o o p)를 포 함 한 다. n 일 동 안 의 주 가 가 있 다 면 이 루 프 는 한 스 팬 계 산 에 한 번
씩, n 번 실 행 된 다. 고 려 하 는 스 팬 의 현 재 날 짜 는 변 수 i 로 주 어 지 고, 초 기 0 일 에 서 시 작 하 여 루 프
의 2 행 을 지 날 때 마 다 1 , 2 , …, n - 1 일 로 이 동 한 다.
0 2 4
리 얼 월 드 알 고 리 즘( 본 문) 최 종.i n d d 2 4 2 0 1 9 - 0 8 - 1 2 오 후 4: 2 7: 0 2