kjun0507   2년 전

복기문제입니다.

풀이 좀부탁드리며, 해당문제같은경우 어떤 알고리즘으로 분류되는지 부탁드립니다 고수님들~

타원형태로 연결된 N개의 홀이 있고

각각 깊이가 있음.

N개의 기둥이 주어짐.

각각의 길이와 색이 있음.

색은 빨강 1, 파랑 2 로 구분

N개의 홀에 N개의 기둥을 배치 할 것이며,

조건에 맞도록 배치 후 인접한 같은 색 기둥 갯수를 출력.

1.인접한 기둥 간 차이 중 최대 값을 구하고 그 최대값들 중 최소값인 것.

2.인접한 색의 기둥이 가장 많은 것.

* 가장 깊은 홀에 가장 짧은 기둥을 넣어도 0보다 크거나 같다.

●

입력 값

6 //N의 값

1 2 3 4 5 6 //홀의 깊이

11 12 13 14 15 17 //주어진 기둥의 길이

1 1 2 1 2 1 //주어진 기둥의 색깔

답 : 3



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