djm03178   9달 전

https://www.acmicpc.net/board/... 에 제시된 공식 에디토리얼을 이해하는 데에 다소 어려운 부분이 있었기에 혹시 이후에 읽으실 분들께 도움이 될까 싶어 몇 자 적어봅니다.

먼저 에디토리얼에서 언급하고 있는 '빨간 선'은 행과 행 사이에 있는 것인데 '빨간 선이 많이 있는 행부터 내림차순으로 정렬한다'는 표현이 이해하기 어려웠는데 (어떤 동전의 위아래로 빨간선이 있다고 두 번을 세라는 의미가 아닙니다), 이 부분은 저는 '빨간 선'을 정렬하는 것으로, 즉, 행과 행 사이 각각에 인덱스를 부여하여 정렬하는 것으로 해결했습니다. 빨간 선의 윗부분에 해당하는 동전의 행 번호를 해당 인덱스로 사용할 경우, 인덱스는 0번부터 n번까지가 만들어지고 이후 '두 줄'을 골랐을 때 둘 중 인덱스가 작은 것을 up, 큰 것을 down이라고 할 때 실제로 연산에 의해 뒤집는 행은 [up+1, down]이 될 것입니다. 동전이 있는 행 자체를 정렬하는 것으로 생각하려니 선택된 행이 '두 줄' 중 위에 있을 때와 아래에 있을 때 연산 범위에 포함되는지 여부가 달라지는 것을 받아들이기 어려웠습니다.

또한 "이 후 열을 하나씩 골라 빨간선을 2개씩 지웁니다."라는 문장도 이해하기 어려웠습니다. 먼저 열을 '하나씩 고른다'는 것은 다시 말해 '모든 열을 개별적으로 확인한다'는 것이고, '빨간선을 2개씩 지운다는 것은' 구체적인 방법을 제시하면 '1이 연속된 구간들을 개별적으로 뒤집어 준다'의 의미입니다. 물론 연속된 1을 뒤집지 않고도 해결할 수는 있으나, 글의 흐름상 이전에 정렬해놓은 데이터상에서 무언가를 해야 한다는 뜻으로 받아들이기 쉬워 (즉, 이 문장은 앞 문장의 '앞에서 부터 두개씩 고르고 모든 열을 뒤집는' 과정을 모두 끝낸 이후에 별도로 진행하는 과정입니다) 구체적이고 간단한 방법을 제시해 보았습니다.

댓글을 작성하려면 로그인해야 합니다.