블로그

골드 Ⅴ 우선 이문제를 더 쉽게 풀기 위해서는 연속된 R들을 모두 하나의 R로 생각하면 더 쉽게 풀 수 있다는 걸 알수있다 근데 그로인해 얻는 오버헤드 없앰이 그렇게 많지 않을거같아서.. 난 그렇게 안함! 아무튼 이 문제 까다로웠던 부분은 벡터(또는 배열)의 인덱스에 접근하는 부분이다. 나는 R과 D를 실제로 수행하는 건 비효율적이라고 생각해서, 입력으로 들어오는 array는 일단 저장해놓고 건드리지 않는다. 그 다음, left idx와 right idx, go_right 이라는 변수를 설정해두고 cmd(R과 D로 이루어짐) 이 어떻게 들어오냐에 따라서 li, ri, go_right의 값을 바꿔주고 그에 따라서 array의 값을 출력해 주도록 하였다. 더 자세히 말하면, R이 들어온 경우 go_right..