복기문제입니다.
풀이 좀부탁드리며, 해당문제같은경우 어떤 알고리즘으로 분류되는지 부탁드립니다 고수님들~
타원형태로 연결된 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
댓글을 작성하려면 로그인해야 합니다.
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