[D+17] 코딩데이

 

 

국비지원 D+17

-  코딩데이 -

 

---

 

코딩데이

Q) 한반의 성적표를 입력받아 오름차순하여 등수를 출력하는 프로그램을 만들어보시오.

 

• Main

public class Test1 {

	public static void main(String[] args) {
		ScoreSort1 score = new ScoreSort1();

		int[] arr = new int[] {56, 44, 87, 90, 68, 98, 77, 90, 97, 98};

		score.setScoreArr(arr);
		score.bubbleSort();
		score.printArr();

	}

}

 

 

 

• ScoreSort Class

public class ScoreSort1 {

	// 변수 선언
	private int[] scoreArr;			// 성적배열

	/////////////////////////////////////////////////////////
	// Setter

	public void setScoreArr(int[] scores)
	{
		scoreArr = new int[scores.length];

		for(int i = 0; i < scores.length; i++)
		{
			scoreArr[i] = scores[i];
		}
	}

	/////////////////////////////////////////////////////////
	// Getter

	public int[] getScoreArr()
	{
		return scoreArr;
	}

	/////////////////////////////////////////////////////////
	// 오름차순 버블정렬 메소드

	public boolean bubbleSort()
	{
		int temp;
		boolean swapFlag = false;

		for(int i = 0; i < scoreArr.length - 1; i++)
		{
			for(int j = 0; j < scoreArr.length - 1 - i; j++)
			{
				if(scoreArr[j] > scoreArr[j + 1])
				{
					temp = scoreArr[j];
					scoreArr[j] = scoreArr[j + 1];
					scoreArr[j + 1] = temp;

					swapFlag = true;
				}
			}

			// 버블정렬 최적화
			if(swapFlag == true)	// swap된 적 없다면 --> 정렬완료상태
			{
				return true;
			}

			else 					// swap된 적 있다면 --> 정렬진행상태
			{
				swapFlag = false;
			}
		}

		return true;
	}

	/////////////////////////////////////////////////////////
	// 정렬된 배열을 등수로 출력하는 메소드

	public void printArr()
	{
		int rank = 0;						// 등수
		int index = scoreArr.length - 1;	// 뒤에 있는 배열의 값부터 불러오기 위한 index 변수

		int sameScoreCnt = 1;				// 같은 점수를 가진 데이터의 개수
		int beforeScore = -1;				// 이전 데이터의 점수

		for(int i = 0; i < scoreArr.length; i++)
		{
			if(beforeScore != scoreArr[index])
			{
				rank = rank + sameScoreCnt;
				beforeScore = scoreArr[index];
				sameScoreCnt = 1;
			}

			else
			{
				sameScoreCnt++;
			}

			System.out.println(rank + "등 : " + scoreArr[index]);

			index--;
		}
	}


}

 

---

Q) Queue를 구현해 보시오.

 

 

• Main

import java.util.Scanner;

public class Test2 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		// 사용자에게 배열의 사이즈를 입력받는다.
		System.out.print("원하는 배열의 사이즈를 입력해 주세요 : ");
		int size = scan.nextInt();

		Queue2 q = new Queue2(size);

		boolean bResult;
		int data;

		bResult = q.enqueue(11);
		bResult = q.enqueue(22);
		bResult = q.enqueue(33);
		bResult = q.enqueue(44);
		bResult = q.enqueue(55);

		bResult = q.enqueue(66);	// error

		data = q.dequeue();
		data = q.dequeue();
		data = q.dequeue();
		data = q.dequeue();
		data = q.dequeue();

		data = q.dequeue();	// error

		bResult = q.enqueue(77);
		bResult = q.enqueue(88);
		bResult = q.enqueue(99);

		data = q.dequeue();
		data = q.dequeue();

		q.print();

	}

}

 

• Queue Class

public class Queue2 {

	// Attribute
	private int[] frame;		// queue data
	private int count;			// queue count (queue에 데이터가 몇개 있는가?)

	private int front;			// dequeue에서 사용하는 위치값 (출력)
	private int rear;			// enqueue에서 사용하는 위치값 (입력)

	//////////////////////////////////////////////////////////////////////
	// Constructor

	// 기본 생성자
	public Queue2()
	{
		frame = null;
		count = 0;

		front = 0;
		rear = 0;
	}

	// 오버로딩된 생성자
	public Queue2(int size)
	{
		frame = new int[size];
		count = 0;

		front = 0;
		rear = 0;
	}

	//////////////////////////////////////////////////////////////////////
	// Method

	// getter
	public int getFrameSize()
	{
		return frame.length;
	}

	public int getCount()
	{
		return count;
	}


	// queue를 초기화
	public void init(int size)
	{
		frame = new int[size];
		count = 0;

		front = 0;
		rear = 0;
	}


	// 데이터를 입력하는 메소드
	// true : 데이터를 정상적으로 frame에 저장했다.
	// false : 데이터를 저장하지 못했다. (queue-full)
	public boolean enqueue(int data)
	{
		// queue-full 라면 return
		if(getCount() == getFrameSize())
		{
			return false;
		}

		// rear위치에 데이터를 넣어준다.
		frame[rear] = data;

		// rear위치를 조정한다.
		rear++;
		rear = rear % getFrameSize();

		// 카운트를 증가한다.
		count++;

		return true;
	}


	// frame에서 데이터를 출력하는 메소드
	// 에러발생시 정수형의 최소값을 리턴한다.
	public int dequeue()
	{
		int returnValue;

		// queue-empty면 return
		if(getCount() == 0)
		{
			return Integer.MIN_VALUE;
		}

		// front 위치의 데이터를 리턴한다.
		returnValue = frame[front];

		// front위치를 조정한다.
		front++;
		front = front % getFrameSize();

		// count를 감소한다.
		count--;

		return returnValue;
	}


	// 데이터 값이 들어간 순서대로 값과 인덱스위치를 출력하는 메소드
	public void print()
	{
		int index = front;

		for(int i = 0; i < getCount(); i++)
		{
			System.out.println("index = " + index + ", value = " + frame[index]);

			index++;
			index = index % getFrameSize();
		}
	}
}