쉬운 정렬 문제
면접 대비시간 제한1초메모리 제한1024 MB
배열과 K가 주어질 때 값 차이가 K 이하인 인접한 두 원소만 교환할 수 있다. 배열을 오름차순으로 정렬할 수 있는지 판별한다.
문제
정수 개로 이루어진 배열 와 정수 가 주어진다. 다음 연산을 회 이상 원하는 만큼 실행할 수 있다.
- 배열에서 인접한 두 원소를 골라 교환한다. 단, 두 원소의 값의 차이가 이하여야 한다.
배열 를 오름차순으로 정렬할 수 있는지 판별해 보자.
입력
첫째 줄에 정수 과 가 주어진다.
둘째 줄에 배열 의 원소 이 공백으로 구분되어 주어진다.
출력
정렬할 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.