인프런 커뮤니티 질문&답변

큰돌님~ 이게 큰돌님이 설명하시는 체계랑 제가 이해하는 체계가 다른것 같습니다.

해당 부분은 문제에 있는 지문을 그대로 구현한 것이라고 하셨는데,

3번 블락이 왼쪽에 하나, 2번 블락이 오른쪽에 두개 쌓아져 있는 부분을

어떻게 아래 내용으로 1 2 3 4 에서 2라는 것을 빼서 왼쪽으로 옮긴 것인지가 지금 이해가안가는 포인트입니다. 제 머리에서는 2번 블락이 오른쪽에 있고, 두 개의 2번 블락의 아래쪽에 있다가 왼쪽으로 이동한 것으로 그려지기 때문입니다. 혹시 문제의 "지문" 이라고 표현하신 것이 3653 문제의 예제 1을 설명하는게 아닌걸까요? 제가 다른 맥락으로 지금 문제를 읽고 있는 것이라면 그게 잘 못된 것일 수도 있을 것 같아요.

1번그림 (영화 수집 # 문제 해석이라고 된 노란 그림 맞을까요?)

1 2 3 4에서

2라는 것을 빼서 왼쪽으로 옮깁니다.

아래 2번 그림도 제 눈에는 1번 블락이 세개 , 2번 블락이 한 개 , 3번 블락이 두 개, 4번 블락이 세 개로 되어있는데, 혹시 저와 큰돌님이 다른 그림을 이야기한 걸까요?

2번그림 (영화 수집 # 문제 해석이라고 된 노란 그림 맞을까요?)

1 3 4 에서

3을 빼서 왼쪽으로 옮깁니다.

음.. 제가 예제1을 설명했다기보다는 문제 지문을 저런 원리로 해석했다고 보시면 됩니다.

예제 1을 기준으로 설명을 드려보겠습니다.

5 3
4 4 5

에서.

1 2 3 4 5

이렇게 쌓여져 있죠?

여기서.

1)

4번을 끄집어 냅니다.

1 2 3 4 5

>>

4 1 2 3 5

이렇게 되죠? 이러면서 4번을 끄집어낼 때 4번보다 위에 있는 갯수는 3개입니다.

2)

다시 4를 왼쪽으로 옮깁니다.

4 1 2 3 5

이 때 0개입니다.

그 다음.

5를 옮깁니다.

5 4 1 2 3

이렇게 되죠?

옮길 때는 4개가 위에 있기 때문에 4가 되므로.

정답은.

3 0 4 가 됩니다.

이렇듯. DVD가 위에 쌓아져있고 위쪽으로 옮긴다는 것을

>>

배열의 왼쪽으로 쌓는다.

로 구현했다고 보시면 됩니다.

감사합니다.

지금 이해 됐어요.. ㅋㅋ 왼쪽 오른쪽 그림이 따로 있는게 아니라.... 오른쪽에 있는 것들이 왼쪽으로 옮겨간 것이었어요!!! ㅎㅎ

1,2,3,4

2,1,3,4

3,2,1,4

ㅎㅎ 이해되셨다니 다행이네요 ㅎㅎ

또 질문 있으시면 질문 부탁드립니다.

감사합니다.