섹션 6. Sorting and Searching(정렬, 이분검색과 결정알고리즘) 6. 장난꾸러기

문제

• 새 학기가 시작되었습니다. 철수는 새 짝꿍을 만나 너무 신이 났습니다.
• 철수네 반에는 N명의 학생들이 있습니다.
• 선생님은 반 학생들에게 반 번호를 정해 주기 위해 운동장에 반 학생들을 키가 가장 작은 학생부터 일렬로 키순으로 세웠습니다.
• 제일 앞에 가장 작은 학생부터 반 번호를 1번부터 N번까지 부여합니다. 철수는 짝꿍보다 키가 큽니다.
• 그런데 철수가 앞 번호를 받고 싶어 짝꿍과 자리를 바꿨습니다.
• 선생님은 이 사실을 모르고 학생들에게 서있는 순서대로 번호를 부여했습니다.
• 철수와 짝꿍이 자리를 바꾼 반 학생들의 일렬로 서있는 키 정보가 주어질 때 철수가 받은 번호와 철수 짝꿍이 받은 번호를 차례로 출력하는 프로그램을 작성하세요.

입력

• 첫 번째 줄에 자연수 N(5<=N<=100)이 주어진다.
• 두 번째 줄에 제일 앞에부터 일렬로 서있는 학생들의 키가 주어진다.
• 키(높이) 값 H는 (120<=H<=180)의 자연수 입니다.

출력

• 첫 번째 줄에 철수의 반 번호와 짝꿍의 반 번호를 차례로 출력합니다.

입출력 예제

---

풀이방식

이번 문제는 배열 복사를 사용하여 푸는 문제이다.

---

설계과정

1. 배열을 복사하여 새로운 배열을 만든다.

2. 기존 배열과 복사한 배열을 비교하여 값이 다른 번호를 출력한다.

---

풀이과정

1. 값들을 입력받는 코드를 작성한다.

 

2. ArrayList 형으로 메소드를 작성한다.

 

3. 입력받은 배열을 복사해서 tmp[ ]에 값을 넣는다.

• clone() :  자신을 복제하여 새로운 인스턴스를 생성한다.
• clone()은 주로 깊은 복사에 사용한다.
• 깊은복사(Deep Copy) : 복사한 후에 한쪽에서 수정이 발생해도 다른쪽에는 영향이 없다.
• 얕은복사(shallow copy) : 한쪽에서 수정이 발생하면 다른쪽에도 영향을 주어 두 배열이 동일하게 되는 복사이다.

4. tmp[ ] 배열을 오름차순으로 정렬한다.

• Arrays.sort() : 배열을 오름차순으로 정렬한다.

5. 기존 배열과 복사한 배열이 다른 값을 찾으면 해당 번호를 출력한다.

• 기존 배열과 다른 부분이 철수와 짝궁이 바꾼 부분이다.
• 인덱스는 0부터 시작하므로 번호를 위해 1을 더한다.

---

해당 글은 인프런 > 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비(김태원)강의를 참고하여 작성하였습니다.