백준 1129번(키) 문제 간단한 풀이 및 정답 소스

소개글

"백준 1129번(키) 문제 간단한 풀이 및 정답 소스"에 대한 내용입니다.

목차

1. 간단한 풀이
2. 정답 코드

본문내용

간단한 풀이
인접한 두사람의 키의 차의 최댓값이 최소가 되기 위해선 다음과 같은 방식으로 배열하는 것이 무조건 유리합니다.
(가장 작은 사람) (오름차순으로 정렬된 사람들) (가장 큰 사람) (내림차순으로 정렬된 사람들) (가장 작은 사람) 이 원형으로 세워져야 합니다. 이를 해결하기 위해 d[i][j]를 오름차순 배열에서 가장 큰 사람 I, 내림차순 배열에서 가장 큰사람 j 까지 배열했을 때의 키의 차의 최댓값으로 정의합니다.

<중 략>

정답 코드
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<stack>

using namespace std;

struct xy{
int x,y;
}init;

queue<xy> poss;
stack<int> p;
int N,d[50][50],chk[50][50],A[50];

참고 자료

없음