Company
๊ต์œก ์ฒ ํ•™

LV04 ๋ฐฐ์—ด

๋ฐฐ์—ด (Array)

โ€ข
๋ฐฐ์—ด(Array) ์ด๋ž€ ๊ฐ™์€ ๋ฐ์ดํ„ฐ ํƒ€์ž…์˜ ๋ณ€์ˆ˜๋“ค์ด ๋ชจ์ธ ์ง‘ํ•ฉ์ด๋‹ค.
โ€ข
๋ฐฐ์—ด์€ ์—ฐ์†๋œ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์— ์ €์žฅ๋˜๋ฉฐ, ๊ฐ ์š”์†Œ๋Š” ๋™์ผํ•œ ํฌ๊ธฐ๋ฅผ ๊ฐ€์ง„๋‹ค.
โ€ข
๋ฐฐ์—ด์€ ๋‹ค์Œ ๋‘ ๊ฐ€์ง€ ์š”์†Œ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค.
๋ฐฐ์—ด ๊ตฌ์„ฑ ์š”์†Œ
์˜๋ฏธ
๋ฐฐ์—ด์˜ ์‹œ์ž‘ ์ฃผ์†Œ
๋ฐฐ์—ด์ด ๋ฉ”๋ชจ๋ฆฌ์—์„œ ์‹œ์ž‘ํ•˜๋Š” ์œ„์น˜์˜ ์ฃผ์†Œ
๋ฐฐ์—ด ์›์†Œ ํฌ๊ธฐ
๊ฐ ์›์†Œ๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ์—์„œ ์ฐจ์ง€ํ•˜๋Š” ํฌ๊ธฐ

๋ฐฐ์—ด๊ณผ ์ธ๋ฑ์Šค(Index)

โ€ข
๋ฐฐ์—ด์—์„œ ๊ฐ ์š”์†Œ์— ์ ‘๊ทผํ•  ๋•Œ๋Š” **์ธ๋ฑ์Šค(index)**๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.
โ€ข
์ธ๋ฑ์Šค๋Š” ๋ฐฐ์—ด์˜ ์‹œ์ž‘ ์ฃผ์†Œ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๊ฐ ๋ฐ์ดํ„ฐ์˜ ์‹œ์ž‘ ์ฃผ์†Œ๋ฅผ ๊ณ„์‚ฐํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ๋œ๋‹ค.
โ€ข
๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๊ฐ€ 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋Š” ์ด์œ ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ฃผ์†Œ ๊ณ„์‚ฐ ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

์ฃผ์†Œ ๊ณ„์‚ฐ ์˜ˆ์‹œ (์ •์ˆ˜ํ˜• ๋ฐฐ์—ด)

๊ฐ’
์‹œ์ž‘ ์ฃผ์†Œ
์ธ๋ฑ์Šค
1
1000 + 4 ร— 0
0
2
1000 + 4 ร— 1
1
3
1000 + 4 ร— 2
2
4
1000 + 4 ร— 3
3
5
1000 + 4 ร— 4
4
โ€ข
์œ„ ํ‘œ์—์„œ ๋ณผ ์ˆ˜ ์žˆ๋“ฏ์ด,
์‹œ์ž‘์ฃผ์†Œ + (์ž๋ฃŒํ˜• ํฌ๊ธฐ ร— ์ธ๋ฑ์Šค) ๋กœ ์›ํ•˜๋Š” ์š”์†Œ์˜ ์ฃผ์†Œ๋ฅผ ๋น ๋ฅด๊ฒŒ ์ฐพ์„ ์ˆ˜ ์žˆ๋‹ค.

๋ฐฐ์—ด ๊ธฐ๋ณธ ์‚ฌ์šฉ๋ฒ• ๋ฐ ์ดˆ๊ธฐํ™” ์˜ˆ์‹œ

#include <iostream> int main() { int arr[5] = { 1, 2, 3, 4, 5 }; // intํ˜• ๋ฐฐ์—ด arr๋ฅผ ์„ ์–ธ ๋ฐ ์ดˆ๊ธฐํ™”. ํฌ๊ธฐ๋Š” 5์ด๋ฉฐ, ๊ฐ’์€ 1,2,3,4,5 return 0; }
C++
๋ณต์‚ฌ

๋ฐฐ์—ด ์š”์†Œ ์ ‘๊ทผ ์˜ˆ์‹œ

#include <iostream> int main() { int arr[5] = { 1, 2, 3, 4, 5 }; // ๋ฐฐ์—ด์˜ ์ฒซ ๋ฒˆ์งธ ์š”์†Œ์— ์ ‘๊ทผ (์ธ๋ฑ์Šค๋Š” 0๋ถ€ํ„ฐ ์‹œ์ž‘) std::cout << arr[0]; // ์ถœ๋ ฅ: 1 // ์ž˜๋ชป๋œ ์ธ๋ฑ์Šค ์ ‘๊ทผ ์˜ˆ์‹œ int index = 5; std::cin >> index; std::cout << arr[index]; // 0~4๋ฅผ ๋ฒ—์–ด๋‚˜๋ฉด ์ง€์ •๋˜์ง€ ์•Š์€ ๊ฐ’ (์œ„ํ—˜) return 0; }
C++
๋ณต์‚ฌ
์ฃผ์˜:
๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๊ฐ€ ๋ฒ”์œ„๋ฅผ ๋ฒ—์–ด๋‚˜๋ฉด ์ •์˜๋˜์ง€ ์•Š์€ ๋™์ž‘์ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค.

๋ฐฐ์—ด๊ณผ ๋ฐ˜๋ณต๋ฌธ์˜ ํ™œ์šฉ

โ€ข
๋ฐฐ์—ด์€ ๋ฐ˜๋ณต๋ฌธ๊ณผ ๊ฒฐํ•ฉํ•˜๋ฉด ๋งค์šฐ ํšจ์œจ์ ์ธ ์ฒ˜๋ฆฌ๋ฅผ ํ•  ์ˆ˜ ์žˆ๋‹ค.
#include <iostream> int main() { int arr[5] = { 1, 2, 3, 4, 5 }; for (int i = 0; i < 5; i++) { std::cout << arr[i]; // i๋ฅผ ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๋กœ ์‚ฌ์šฉ } return 0; }
C++
๋ณต์‚ฌ
์ถœ๋ ฅ ๊ฒฐ๊ณผ:
12345

์—ฐ์Šต๋ฌธ์ œ

๋ฌธ์ œ 1๋ฒˆ
for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ์ˆซ์ž 5๊ฐœ๋ฅผ ์ž…๋ ฅ ๋ฐ›์œผ์„ธ์š”
๋‹ค์‹œ for๋ฌธ์„ ๋Œ๋ ค ๋ฐฐ์—ด์˜ ๊ฐ’์„ ์ถœ๋ ฅํ•˜์„ธ์š”
ex)

์ž…๋ ฅ ์˜ˆ์‹œ

3 5 2 6 7

์ถœ๋ ฅ ์˜ˆ์‹œ

3 5 2 6 7
๋ฌธ์ œ 2๋ฒˆ
์œ„ ๋ฐฐ์—ด์„ ํ•˜๋“œ์ฝ”๋”ฉ ํ•ด์ฃผ์„ธ์š”.
์ˆซ์ž ํ•˜๋‚˜๋ฅผ ์ž…๋ ฅ ๋ฐ›๊ณ , ์ž…๋ ฅ ๋ฐ›๋Š” index์— ํ•ด๋‹นํ•˜๋Š” ๋ฐฐ์—ด ๊ฐ’์„ ์ถœ๋ ฅ ํ•˜์„ธ์š”.

์ž…๋ ฅ ์˜ˆ์‹œ

3

์ถœ๋ ฅ ์˜ˆ์‹œ

3๋ฒˆindex์˜๊ฐ’์€6์ž…๋‹ˆ๋‹ค
๋ฌธ์ œ 3๋ฒˆ
for๋ฌธ์„ ๋Œ๋ ค ์ˆซ์ž 7๊ฐœ๋ฅผ ๋ฐฐ์—ด์— ์ž…๋ ฅ ๋ฐ›์•„์ฃผ์„ธ์š”.
๋ฐฐ์—ด ์ฒซ๋ฒˆ์งธ ์นธ์— ์žˆ๋Š” ์ˆซ์ž์™€
๋ฐฐ์—ด ๋งˆ์ง€๋ง‰ ์นธ์— ์žˆ๋Š” ์ˆซ์ž๋ฅผ ๋”ํ•ด
์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”
๋งŒ์•ฝ 4 5 7 8 9 10 11 ์„ ์ž…๋ ฅํ–ˆ๋‹ค๋ฉด,
๋ฐฐ์—ด์— ์ž…๋ ฅ์„ ๋ฐ›๊ณ 
4์™€ 11์„ ๋” ํ•œ ๊ฐ’์ธ 15๋ฅผ ์ถœ๋ ฅํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

์ž…๋ ฅ ์˜ˆ์‹œ

4 5 7 8 9 10 11

์ถœ๋ ฅ ์˜ˆ์‹œ

15
๋ฌธ์ œ 4๋ฒˆ
์ˆซ์ž 1๊ฐœ ์ž…๋ ฅ ๋ฐ›๊ณ ,
์ž…๋ ฅ ๋ฐ›์€ ์ˆซ์ž์— +5๋ฅผ ํ•œ ํ›„
์ด ๊ฐ’์œผ๋กœ ๋ฐฐ์—ด์— ์ฑ„์›Œ์ฃผ์„ธ์š”
๊ทธ๋ฆฌ๊ณ  ๋‹ค์‹œ for๋ฌธ์„ ๋Œ๋ ค ๋ฐฐ์—ด๊ฐ’์„ ์ถœ๋ ฅ ํ•ด์ฃผ์„ธ์š”.
ex)
์ž…๋ ฅ : 3
์ถœ๋ ฅ : 8 8 8 8 8

์ž…๋ ฅ ์˜ˆ์‹œ

3

์ถœ๋ ฅ ์˜ˆ์‹œ

8 8 8 8 8
๋ฌธ์ œ 5๋ฒˆ
์•„๋ž˜ arr๋ฐฐ์—ด์„ ํ•˜๋“œ์ฝ”๋”ฉ ํ•ด์ฃผ์„ธ์š”.
์ˆซ์ž 2๊ฐœ๋ฅผ a, b ๋ณ€์ˆ˜์— ์ž…๋ ฅ ๋ฐ›๊ณ ,
๊ทธ๋ฆฌ๊ณ  arr[a]์™€ arr[b]์˜ ํ•ฉ์„ ์ถœ๋ ฅ ํ•ด์ฃผ์„ธ์š”

์ž…๋ ฅ ์˜ˆ์‹œ

2 4

์ถœ๋ ฅ ์˜ˆ์‹œ

8
๋ฌธ์ œ 6๋ฒˆ
์œ„ ๋ฐฐ์—ด์„ ํ•˜๋“œ์ฝ”๋”ฉ ํ•˜์„ธ์š”.
์ˆซ์ž 1๊ฐœ ์ž…๋ ฅ ๋ฐ›๊ณ ,
์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž index์— ํ•ด๋‹นํ•˜๋Š” ๊ฐ’์ด
2๋ณด๋‹ค ํฌ๋ฉด(>) "์šฐ์™€" ,ย  ์•„๋‹ˆ๋ฉด "ใ… ใ… " ๋ฅผ ์ถœ๋ ฅ ํ•ด์ฃผ์„ธ์š”.

์ž…๋ ฅ ์˜ˆ์‹œ

1

์ถœ๋ ฅ ์˜ˆ์‹œ

ใ… ใ… 
๋ฌธ์ œ 7๋ฒˆ
์•„๋ž˜ ์ˆซ์ž 5๊ฐœ๋ฅผ ๋ฐฐ์—ด์— ํ•˜๋“œ์ฝ”๋”ฉํ•œ ํ›„, ์ˆซ์ž 1๊ฐœ(index)๋ฅผ ์ž…๋ ฅ ๋ฐ›์œผ์„ธ์š”
arr[index] ๊ฐ’์— 100์„ ๋บ€ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•˜์„ธ์š”
ex)
4๋ฅผ ์ž…๋ ฅํ–ˆ๋‹ค๋ฉด, 4๋ฒˆ index์˜ ๊ฐ’์— 100์„ ๋นผ๋ฉด ๋ฉ๋‹ˆ๋‹ค.
243 - 100 = 143

์ž…๋ ฅ ์˜ˆ์‹œ

3

์ถœ๋ ฅ ์˜ˆ์‹œ

-19
๋ฌธ์ œ 8๋ฒˆ
์ˆซ์ž ํ•˜๋‚˜๋ฅผ ์ž…๋ ฅ ๋ฐ›์œผ์„ธ์š”
๋งŒ์•ฝ ๊ทธ ์ˆซ์ž๊ฐ€ 5๋ณด๋‹ค ํฌ๋ฉด
โ€ข
-> for๋ฌธ์„ ๋Œ๋ ค 1๋ถ€ํ„ฐ 10๊นŒ์ง€ ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”.
๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด
โ€ข
-> for๋ฌธ์„ ๋Œ๋ ค 5๋ถ€ํ„ฐ 1๊นŒ์ง€ ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”.
ํžŒํŠธ : if์™€ for๋ฌธ์„ ์ ์ ˆํžˆ ์‚ฌ์šฉํ•˜์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค.

์ž…๋ ฅ ์˜ˆ์‹œ

3

์ถœ๋ ฅ ์˜ˆ์‹œ

5
4
3
2
1
๋ฌธ์ œ 9๋ฒˆ
์œ„์™€ ๊ฐ™์ด 5์นธ์งœ๋ฆฌ ๋ฐฐ์—ด์— ๊ฐ’์„ ํ•˜๋“œ์ฝ”๋”ฉ์œผ๋กœ ์ฑ„์šด ํ›„
๋ฐฐ์—ด ๊ฐ’์„ ๊ฑฐ๊พธ๋กœ ์ถœ๋ ฅ ํ•˜์„ธ์š”.

์ถœ๋ ฅ ์˜ˆ์‹œ

7 4 3 2 5
๋ฌธ์ œ 10๋ฒˆ
๋ฐฐ์—ด์„ 6์นธ์„ ์„ ์–ธ ํ•ด ์ฃผ์„ธ์š”
์ˆซ์ž 1๊ฐœ๋ฅผ ์ž…๋ ฅ ๋ฐ›์œผ์„ธ์š”
๊ทธ๋ฆฌ๊ณ  ๊ทธ ์ˆซ์ž๋ถ€ํ„ฐ 1์”ฉ ์ž‘์€ ์ˆซ์ž๋ฅผ ๊ฐ ๋ฐฐ์—ด์นธ์— ์ฑ„์›Œ ์ฃผ์„ธ์š”
๊ทธ๋ฆฌ๊ณ  2๋ฒˆ index์˜ ๊ฐ’์„ ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š” (ํžŒํŠธ : cout << arr[2]; )
์˜ˆ๋กœ๋“ค์–ด์„œ 8์„ ์ž…๋ ฅ ๋ฐ›์•˜๋‹ค๊ณ  ํ•œ๋‹ค๋ฉด
8
7
6
5
4
3
์ด๋ ‡๊ฒŒ ์ฑ„์›Œ์ฃผ์‹œ๊ณ  2๋ฒˆ index์˜ ๊ฐ’์€ 6์ด๊ธฐ ๋•Œ๋ฌธ์—
์ˆซ์ž 6์„ ์ถœ๋ ฅ ํ•ด ์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค.
[ํžŒํŠธ]
for (x=0; x<6; x++)
{
arr[x] = ........;
}

์ž…๋ ฅ ์˜ˆ์‹œ

8

์ถœ๋ ฅ ์˜ˆ์‹œ

6
๋ฌธ์ œ 11๋ฒˆ
์ˆซ์ž 4๊ฐœ 4์นธ์งœ๋ฆฌ ๋ฐฐ์—ด ์ž…๋ ฅ ๋ฐ›๊ณ ,
for๋ฌธ ๋Œ๋ ค sum์„ ๊ตฌํ•œ ํ›„,ย  sum๊ฐ’์„ ์ถœ๋ ฅ ํ•ด์ฃผ์„ธ์š”.
[ํžŒํŠธ]
sum=sum+arr[x];
ex)
์ถœ๋ ฅ: 12

์ž…๋ ฅ ์˜ˆ์‹œ

3 3 5 1

์ถœ๋ ฅ ์˜ˆ์‹œ

12
๋ฌธ์ œ 12๋ฒˆ
์•„๋ž˜์˜ ๋ฐฐ์—ด์„ ํ•˜๋“œ์ฝ”๋”ฉํ•ด ์ฃผ์„ธ์š”.
index๊ฐ’ ํ•˜๋‚˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ์ฃผ์„ธ์š”.
์ž…๋ ฅ๋œ index๊ฐ’ ๋ถ€ํ„ฐ ๋ฐฐ์—ด ๋๊นŒ์ง€ ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”.
ex)
3์„ ์ž…๋ ฅํ•˜์…จ๋‹ค๋ฉด
index 3๋ฒˆ ๋ถ€ํ„ฐ ๋๊นŒ์ง€์ธ
2
-33
57
82
-8
13
1
์„ ์ถœ๋ ฅํ•˜์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค.

์ž…๋ ฅ ์˜ˆ์‹œ

5

์ถœ๋ ฅ ์˜ˆ์‹œ

57
82
-8
13
1

ํ›ˆ๋ จ๋ฌธ์ œ

๋ฌธ์ œ 1๋ฒˆ
๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฐฐ์—ด์„ ํ•˜๋“œ์ฝ”๋”ฉ ํ•ด ์ฃผ์„ธ์š”.
3
2
6
7
1
8
๊ทธ๋ฆฌ๊ณ  ์ˆซ์ž ํ•˜๋‚˜๋ฅผ ์ž…๋ ฅ๋ฐ›๊ณ , ๊ทธ ์ˆซ์ž ์œ„์น˜์— ์žˆ๋Š” ๊ฐ’์„ ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”.
ex)
2๋ฅผ ์ž…๋ ฅ ํ–ˆ๋‹ค๋ฉด, 2๋ฒˆ index์—๋Š” ๊ฐ’์ด 6์ด ๋“ค์–ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์—
์ถœ๋ ฅ ๊ฒฐ๊ณผ๋Š” 6 ์ž…๋‹ˆ๋‹ค.

์ž…๋ ฅ ์˜ˆ์‹œ

0

์ถœ๋ ฅ ์˜ˆ์‹œ

3
๋ฌธ์ œ 2๋ฒˆ
๋ณต์žกํ•œ ์กฐ๊ฑด์ด ์•„๋ž˜์™€ ๊ฐ™์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ž˜ ์ฝ๊ณ  ํ’€์–ด์ฃผ์„ธ์š”
์ˆซ์ž 1๊ฐœ๋ฅผ ์ž…๋ ฅ ๋ฐ›์œผ์„ธ์š”
๋งŒ์•ฝ ๊ทธ ์ˆซ์ž๊ฐ€ 3์ด ์•„๋‹ˆ๋ผ๋ฉด
"3์ด ์•„๋‹ˆ๋‹ค" ๋ผ๊ณ  ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”
๋งŒ์•ฝ ๊ทธ ์ˆซ์ž๊ฐ€ 5๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด
"5๊ฐ€ ์•„๋‹ˆ๋‹ค" ๋ผ๊ณ  ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”
๋งŒ์•ฝ ๊ทธ ์ˆซ์ž๊ฐ€ 1๋ณด๋‹ค ํฌ๊ณ  10๋ณด๋‹ค ์ž‘์€ ์ˆซ์ž๋ผ๋ฉด
for๋ฌธ์„ ๋Œ๋ ค 5๋ถ€ํ„ฐ 1๊นŒ์ง€ ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”.

์ž…๋ ฅ ์˜ˆ์‹œ

4

์ถœ๋ ฅ ์˜ˆ์‹œ

3์ด ์•„๋‹ˆ๋‹ค
5๊ฐ€ ์•„๋‹ˆ๋‹ค
5
4
3
2
1
๋ฌธ์ œ 3๋ฒˆ
5์นธ ์งœ๋ฆฌ ๋ฐฐ์—ด์„ ์„ ์–ธํ•˜์„ธ์š”
๊ทธ๋ฆฌ๊ณ  ์ˆซ์ž๋ฅผ ํ•˜๋‚˜ ์ž…๋ ฅ ๋ฐ›๊ณ ,
๊ทธ ์ˆซ์ž๋กœ ๋ฐฐ์—ด์„ ๊ฝ‰ ์ฑ„์›Œ์ฃผ์„ธ์š”
๊ทธ๋ฆฌ๊ณ  ๋‹ค์‹œ for๋ฌธ์„ ๋Œ๋ ค ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”

์ž…๋ ฅ ์˜ˆ์‹œ

3

์ถœ๋ ฅ ์˜ˆ์‹œ

33333
๋ฌธ์ œ 4๋ฒˆ
๋‹ค์„ฏ์นธ ์งœ๋ฆฌ ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด์ฃผ์„ธ์š”.
๊ทธ๋ฆฌ๊ณ  ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํ•˜๋“œ์ฝ”๋”ฉํ•œ ํ›„
for๋ฌธ์„ ๋Œ๋ ค ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”
(* ํ•˜๋“œ์ฝ”๋”ฉ : cin๋กœ ์ž…๋ ฅ๋ฐ›์ง€ ์•Š๊ณ , ์†Œ์Šค์ฝ”๋“œ์— ์ˆซ์ž๋ฅผ ์ ์–ด๋‘๋Š” ๊ฒƒ์„ ๋œปํ•จ)
1
7
3
2
6

์ถœ๋ ฅ ์˜ˆ์‹œ

17326
๋ฌธ์ œ 5๋ฒˆ
๋ฐฐ์—ด์— ๊ฐ’ 7๊ฐœ๋ฅผ ์ž…๋ ฅ ๋ฐ›๊ณ  ๋‚œ ๋’ค
0๋ฒˆ index๊ฐ’ + 1๋ฒˆ index๊ฐ’ + 2๋ฒˆ index๊ฐ’ ์„ ์ถœ๋ ฅ ํ•ด์ฃผ์„ธ์š”.
ex)
3+5+4 = 12
์ถœ๋ ฅ: 12

์ž…๋ ฅ ์˜ˆ์‹œ

3 5 4 2 1 1 2

์ถœ๋ ฅ ์˜ˆ์‹œ

12
๋ฌธ์ œ 6๋ฒˆ
์•„๋ž˜์˜ ๋ฐฐ์—ด์„ ํ•˜๋“œ์ฝ”๋”ฉ ํ•ด ์ฃผ์„ธ์š”.
๊ทธ๋ฆฌ๊ณ  ์ˆซ์ž 3๊ฐœ ์ž…๋ ฅ๋ฐ›๊ณ  ์ˆซ์ž 3๊ฐœ์˜ ํ•ฉ์„ ๊ตฌํ•ด์ฃผ์„ธ์š”
sum์ด 10๋ณด๋‹ค ํฌ๋ฉด ๋งจ ๋งˆ์ง€๋ง‰์นธ์„ ์ถœ๋ ฅ
๊ทธ๋ ‡์ง€ ์•Š๋‹ค๋ฉด ์ฒซ๋ฒˆ์งธ ์นธ์„ ์ถœ๋ ฅํ•ด ์ฃผ์„ธ์š”.

์ž…๋ ฅ ์˜ˆ์‹œ

1 2 3

์ถœ๋ ฅ ์˜ˆ์‹œ

3
๋ฌธ์ œ 7๋ฒˆ
์•„๋ž˜์˜ ๋ฐฐ์—ด์„ ํ•˜๋“œ์ฝ”๋”ฉํ•ด ์ฃผ์„ธ์š”.
index๊ฐ’ ํ•˜๋‚˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ์ฃผ์„ธ์š”.
์ž…๋ ฅ๋œ index๊ฐ’ ๋ถ€ํ„ฐ ๋ฐฐ์—ด ์ฒซ๋ฒˆ์งธ ๊นŒ์ง€ ์ถœ๋ ฅ ํ•ด ์ฃผ์„ธ์š”.
ex)
4๋ฅผ ์ž…๋ ฅ ๋ฐ›์œผ์…จ๋‹ค๋ฉด
4๋ฒˆ index๋ถ€ํ„ฐ ๋ฐฐ์—ด ์ฒซ๋ฒˆ์งธ ๊นŒ์ง€์ธ
-4
8
1
7
5
๋ฅผ ์ถœ๋ ฅ ํ•ด ์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค.

์ž…๋ ฅ ์˜ˆ์‹œ

5

์ถœ๋ ฅ ์˜ˆ์‹œ

-73
-4
8
1
7
5
๋ฌธ์ œ 8๋ฒˆ
์ˆซ์ž 1๊ฐœ๋ฅผ ์ž…๋ ฅ ๋ฐ›์œผ์„ธ์š”
๊ทธ ์ˆซ์ž๋ถ€ํ„ฐ 1์”ฉ ์ฆ๊ฐ€๋˜๋Š” ์ˆซ์ž๋ฅผ
6์นธ์งœ๋ฆฌ ๋ฐฐ์—ด์— ์ฑ„์›Œ์ฃผ์„ธ์š”
๋งŒ์•ฝ 3์„ ์ž…๋ ฅ๋ฐ›์•˜๋‹ค๋ฉด
์ด๋ ‡๊ฒŒ ๋ฐฐ์—ด์— ์ฑ„์šฐ๊ณ  ์ถœ๋ ฅํ•˜์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค.
3
4
5
6
7
8

์ž…๋ ฅ ์˜ˆ์‹œ

3

์ถœ๋ ฅ ์˜ˆ์‹œ

3
4
5
6
7
8
๋ฌธ์ œ 9๋ฒˆ
4์นธ์งœ๋ฆฌ ๋ฐฐ์—ด์„ ๋งŒ๋“ค๊ณ , ๋ฐฐ์—ด์„ 0์œผ๋กœ ์ดˆ๊ธฐํ™” ํ•ด์ฃผ์„ธ์š”.
์ˆซ์ž 2๊ฐœ๋ฅผ ์ž…๋ ฅํ•˜๊ณ 
์ž…๋ ฅํ•œ ์ˆซ์ž 2๊ฐœ๋ฅผ 0๋ฒˆ index์™€ 2๋ฒˆ index์— ๋„ฃ์–ด์ฃผ์„ธ์š”.
ex)
์ž…๋ ฅ : 3 5
์ถœ๋ ฅ : 3050

์ž…๋ ฅ ์˜ˆ์‹œ

3 5

์ถœ๋ ฅ ์˜ˆ์‹œ

3050