The Tower of Epiphany | Think Like A Coder, Ep 7

번역: Yurim Jung 검토: DK Kim

Ethic and Hedge are on the ground floor of a massive tower.

에틱과 헤지는 거대한 탑의 1층에 있습니다.

Barriers of energy separate them from their quest’s second goal:

에너지 장벽이 이들을 두 번째 목표물과 갈라놓습니다.

the Node of Creation.

바로 창조의 노드입니다.

To reach it, Ethic must use three energy streams to climb the tower.

이에 가려면 에너지 흐름 세 개를 이용해 탑을 올라가야 합니다.

As soon as she steps forward a timer will begin counting down from 60 seconds.

에틱이 앞으로 한 발짝 내딛는 순간 시계가 60초부터 세어 내려갑니다.

At the back of the room there’s a basin made of invisible towers

방 뒤편에는 보이지 않는 통으로 된 벽이 서 있는데

that can hold energy between them.

에너지를 담을 수 있습니다.

After one minute, a torrent of energy will pour down from above,

1분 뒤에는 에너지가 쏟아져 내리고

filling one unit at a time,

한 번에 1칸씩 채웁니다.

with a force field preventing it from spilling out the front or back.

장벽이 있어서 에너지가 앞뒤로는 흐르지 않게 합니다.

During the 60 calm seconds,

평온한 이 60초 내에

Ethic and Hedge must decide exactly how many units of energy will fall.

에틱과 헤지는 정확히 몇 개의 에너지가 떨어질지 판단해야 합니다.

For each of the three challenges,

세 번의 과제 모두에서

they must choose the amount that will fill the basin exactly.

통에 채울 에너지의 양을 정확히 맞춰야 합니다.

If they do so, the energy will propel them further upwards.

성공하면, 에너지를 이용해 위로 올라갈 수 있습니다.

But if they get the amount at all wrong, the energy lift will fail,

하지만 양을 맞추지 못하면, 에너지를 이용한 이동은 실패하고

dropping them.

그들은 추락할 것입니다.

Diagrams on the walls illustrate some examples.

벽면의 그림에 예시가 있습니다.

This configuration will capture exactly 2 units of energy.

이 배열은 정확히 두 개의 에너지를 담습니다.

This configuration will capture 4— 3 here, and 1 here.

이 배열은 네 개를 담는데 세 개는 여기, 한 개는 여기요.

And this one will also capture 4,

이 배열도 역시 네 개를 담는데

because any energy on the right would spill out.

오른쪽에 있는 에너지는 넘쳐 흐를 테니까요.

The energy will rain down in such a way

에너지가 쏟아져 내리고

that it’ll only overflow if there’s no space that could hold it.

이 에너지를 받아 낼 공간이 없으면 넘쳐흐릅니다.

Hedge can make one tower of blocks visible at a time and count how tall it is,

헤지는 한 번에 한 줄씩을 확인하여 높이를 계산할 수 있지만

but he can’t look at the whole structure all at once.

전체 구조를 동시에 볼 수는 없습니다.

How does Ethic program Hedge to figure out

에틱은 헤지를 어떻게 설정해야

exactly how much energy each basin can hold?

각각의 통이 에너지를 정확히 얼마나 담을는지 알 수 있을까요?

Pause now to figure it out for yourself.

잠시 멈춰서 스스로 생각해 보세요.

Here’s one way of thinking about what’s happening:

한 가지 예를 들어 보겠습니다.

each unoccupied cell will hold energy

비어 있는 각 칸이 에너지를 담으려면

if and only if there is a wall eventually to its left,

그 칸의 왼쪽에 벽이 있고

and a wall eventually to its right.

오른쪽에도 벽이 있어야 합니다.

But it would take a long time for Hedge to check this for each individual cell.

하지만 헤지가 모든 칸을 하나씩 확인하는 것은 너무 오래 걸립니다.

So what if he were to consider a whole column of blocks at a time?

헤지가 한 번에 한 줄 전체를 살펴보게 하면 어떨까요?

How many units of energy can this hold, for instance?

예를 들어 한 줄이 에너지를 얼마나 담을 수 있을지를 알아보는 거죠.

Pause now to figure it out for yourself.

잠시 멈춰서 스스로 생각해 보세요.

Let’s analyze the problem by looking at our example.

예제를 보고 문제를 분석해 봅시다.

There are 5 columns of blocks here.

블록이 다섯 줄 있습니다.

The leftmost one can’t hold any energy, because there’s nothing higher than it.

가장 왼쪽 줄은 제일 높아서 에너지를 담을 수 없습니다.

The 2nd stack can have 3 units above it,

두 번째 줄은 세 단위를 담을 수 있습니다.

as they would be trapped between these two 4 block stacks.

4개짜리 줄들 사이에 있기 때문이죠.

We get 3 units by taking the height where the energy would level off— 4,

세 단위의 에너지를 얻게 되는데 에너지가 평평하게 쌓이는 높이 4에서

and subtracting the height of the stack— so that’s 4 minus 1.

줄의 높이를 빼면 4 빼기 1이 되기 때문이죠.

The 3rd stack is similar— 4 to the left, 4 to the right, and it’s 3 high,

세 번째 줄도 비슷하게 왼쪽 4개, 오른쪽 4개, 줄 높이 3이죠.

so it’ll hold 4 minus 3 equals 1 unit.

따라서 4에서 3을 뺀 1단위가 담깁니다.

The 4th stack and 5th stacks have nothing higher than them to the right,

네 번째, 다섯 번째 줄은 오른쪽에 더 높은 줄이 없으므로

so they can’t hold any energy.

에너지를 담지 못합니다.

We can adapt this idea into an algorithm.

이 개념을 알고리즘에 적용할 수 있습니다.

Considering one column at a time as the point of reference,

한 번에 한 개의 줄을 기준으로 삼는 방법입니다.

Hedge can look to the left stack by stack to find the height of the tallest one,

헤지는 줄을 왼쪽으로 하나씩 살펴서 가장 긴 것의 높이를 찾고

look to the right to find the height of the tallest one,

우측으로도 하나씩 살펴서 가장 긴 것의 높이를 찾습니다.

and take the smaller of the two as the height the energy can fill up to.

둘 중 짧은 것의 높이가 에너지를 담을 수 있는 높이입니다.

If the result is higher than the column in question,

결과가 원래 줄보다 크면

subtract the height of the original column,

원래 줄 높이를 빼고

and the result will be the number of units that column can hold.

그 값이 그 줄에 담을 수 있는 단위입니다.

If it's equal to or below the level of the column in question,

값이 그 줄의 높이와 같거나 더 적다면

the energy would spill off.

에너지는 흘러 넘칠 거예요.

Hedge can apply that to an entire basin with a loop

헤지는 통 전체를 가장 왼쪽부터

that starts on the left-most column and moves right, one column at a time.

오른쪽으로 한 칸씩 돌아가면서 적용할 수 있어요.

For each column, he’ll run the same steps— look all the way left for the tallest,

각 줄에서 헤지는 같은 일을 하는데 왼쪽 끝까지 가장 높은 걸 찾고

do the same to the right, take the lower height of the two,

오른쪽으로도 그렇게 한 다음 둘 중 낮은 걸 찾고

subtract the original column height,

원래 줄의 높이를 빼서

and increase the grand total if that number is positive.

값이 양수이면 총합을 증가시키죠.

His loop will repeat as many times as there are columns.

헤지는 줄을 다 살펴볼 때까지 계속 반복할 거예요.

That will work, but it’ll take a long time for a large basin.

되긴 하겠지만 통이 커지면 시간이 오래 걸리겠죠.

At every step Hedge repeats the action of looking left and looking right.

한 칸을 움직일 때마다 헤지는 왼쪽과 오른쪽을 보는 걸 반복합니다.

If there are N stacks, he’ll look at all N stacks N times.

N개의 줄이 있다면 N개의 줄을 N번씩 보게 되죠.

Is there a faster way?

더 빠른 방법은 없을까요?

Here’s one time saver: before doing anything else,

시간을 아끼는 방법이 있습니다.

헤지는 제일 처음에 일단 왼쪽에서 시작해서

Hedge can start on the left,

and keep a running tally of what the highest stack is.

현재 가장 높은 줄의 높이를 적어 둘 수 있죠.

Here that would be 2, 2 again, since the first was higher,

여기선 2이고 첫 번째 스택이 더 높으니까 또 2입니다.

then 4, 4, 4.

그다음은 4, 4, 4입니다.

He can then find the highest right-most stacks

그리고 오른쪽에서 가장 높은 걸 같은 방법으로 찾습니다.

by doing the same going right-to-left: 1, 3, 4, 4, 4.

오른쪽에서 왼쪽으로 똑같이 하면 1, 3, 4, 4, 4가 되네요.

In the end he’ll have a table like this in his memory.

마지막엔 헤지의 메모리에 이런 표가 있겠죠.

Now, Hedge can take one more pass to calculate how much energy there will be

이제 한 단계만 더 하면 에너지가 얼마나 쌓일 수 있는지를

above every stack with the same equation from before:

위와 같은 방식을 써서 각 줄별로 알 수 있습니다.

take the smaller of the stored left and right values,

왼쪽과 오른쪽에서 저장한 값 중에 더 작은 것을 선택하고

and subtract the height of the current tower.

현재 줄의 높이를 빼는 거죠.

Instead of looking at N stacks N times, he’ll look at N stacks just 3 times—

N개의 줄을 N번씩 보는 대신에 N개의 줄을 3번만 봅니다.

which is what’s called linear time.

선형 증가라는 것이죠.

There are ways to optimize the solution even further,

이 방법을 더 개선할 수도 있겠지만

but this is good enough for our heroes.

우리 주인공들에겐 이 정도로 충분하겠군요.

Ethic and Hedge work as one.

둘은 한몸처럼 움직입니다.

The first cascade is a breeze, and they rise up the tower.

첫 번째 벽은 쉬웠고 두 사람은 탑을 올라갑니다.

The second is a little tougher.

두 번째는 조금 더 어렵습니다.

The third is huge, with dozens of stacks of blocks.

수십 개의 블록이 있는 세 번째 벽은 거대합니다.

The timer ticks down towards zero, but Ethic’s program is fast.

타이머는 다 되어 가지만 에틱의 프로그램은 빠릅니다.

She gets the wheel in position just in time,

에틱은 딱 맞는 시간에 핸들을 바른 위치에 두었고

and the energy lifts them to the Node of Creation.

에너지가 두 사람을 창조의 노드에 데려다 줍니다.

Like the first, it reveals a vision: memories of years gone by.

처음에 그랬던 것처럼 노드는 몇 년 전 과거의 기억을 보여 줍니다.

The world machine changed everything,

월드 머신은 모든 걸 변화시켰고

and Ethic, in her position as chief robotics engineer,

에틱은 최고 로봇 공학자로서

grew troubled by what she saw.

그녀가 목격한 장면에 괴로워했죠.

When the Bradbarrier went up to keep the people in,

모두를 안에 두려고 브래드 장벽이 가동되었을 때

she knew something was seriously wrong.

그녀는 뭔가 크게 틀어졌다는 것을 알아차렸습니다.

So she created three artifacts

그래서 그녀는 세 개의 물건을 만들어

with the ability to restore people’s power, creativity, and memory,

사람들의 힘과 창조성, 기억을 회복시킬 능력을 넣어서

and smuggled them to three communities.

세 지역에 몰래 숨겨 놨습니다.

Before she could tell people how to use them,

그녀가 사람들에게 사용법을 알려 주기 전에

the government discovered her efforts and sent bots to arrest her

정부가 그 일을 알아 차렸고 로봇들을 보내서

and the other programmers.

그녀와 다른 프로그래머들을 체포했습니다.

The last thing Ethic used the world machine to create

에틱이 월드 머신으로 마지막으로 만든 것은

was a robot that would protect the ancient device

고대 장치를 보호하기 위한 로봇입니다.

from the forces of ignorance by enclosing it in a giant maze.

무지의 힘에 맞서 거대한 미로에 숨긴 거죠.

She named her creation Hedge.

에틱은 그 로봇을 헤지라고 이름붙였습니다.

Without warning, the energy lift flickers, then fizzles out.

에틱과 헤지를 올려주던 에너지가 갑자기 깜박거리더니 스르륵 사라집니다.