hoyyang22   5년 전

Ocean View (Small) 문제입니다.

문제 전문 중 일부를 가져오면, 'House #A blocks the view for house #B whenever A is smaller than B, but house #A is as tall as or taller than house #B.' 에서 (집 번호 숫자) A가 B보다 작은 모든 경우에 대해서 A집의 크기가 B집의 크기보다 크거나 같다면 A집이 B집의 시야를 차단한다 라는 내용입니다.

즉, 1 3 1 3 1 3 1을 입력한다고 가정하면 2번째에 위치한 3층집이 뒤에 있는 모든 집들의 시야를 가리기 때문에, 5채의 집을 모두 밀어야 합니다. 꼭 2번째에 있는 3층집이나 맨 앞에 있는 1층집을 남기지 않아도, 결국 어떤 방법으로든 1과 3 순서를 제외한 모든 집을 밀어야 합니다.

다만 정답을 받은 코드에 이 예제를 입력하면, 단순히 현재 높이와 뒤에 있는 높이만을 비교하므로 3에 한번씩 걸려 출력은 3이 나오게 됩니다.

또다른 경우도 있습니다. 8 9 1 2 3 4 같은 경우, 9에서 1로 한번밖에 줄어들지 않아 정답은 1이 출력되지만 실상은 8과 9 모두가 사라져야 합니다.


추가로 11개의 수 1 5 6 2 1 3 2 32 33 6 8을 예로 들어보면, 5, 6, 1, 2를 지운 뒤 32, 33을 지우든 6, 8을 지우든 총 6개의 숫자를 지우는 것이 가장 적게 지우고 조건을 만족하는 방법입니다. 하지만 코드에 이 예제를 입력하면 6->2에서 감소, 2->1에서 감소, 3->2에서 감소, 33->6에서 감소로 4개만 지우면 된다고 하겠지요. 4개만 지워서는 절대로 시야를 확보할 수가 없습니다.


제가 잘못 짚은 경우인건지, 아니면 확실한 오류인지 궁금합니다. 오류라면 해결을 부탁드립니다.

hoyyang22   5년 전

아직 근본적인 의문은 풀리지 않았네요. 정답으로 나올 수 있는 수가 4가 최대임은 알겠습니다.

그렇다면  1 3 1 3 1같은 경우 앞의 1, 3 하나씩만을 남겨두고 3채를 허물어야 하는데 정답 코드에서는 3->1, 3->1 두 번으로 2개만 허물어도 된다고 나오겠군요. 이 경우는 어떻게 받아들어야 하나요? 제가 이해가 잘 안 되는 것 같습니다.

hoyyang22   5년 전

감사합니다.

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