[C언어] 1966. 프린터 큐

처음 입력 받는 수의 열에서 원하는 번째의 숫자가 몇 번째로 출력하는지를 계산하는 문제이다.

 

 

풀이

우선 순위를 입력 받을 때, 우선 순위만 저장하는 것이 아닌 그 위치 정보도 같이 저장하고 있으여 원하는 값 출력이 가능하다.

 

그래서 구조체에 우선 순위와, 처음의 위치를 저장하는 변수를 선언하고 여기다가 우선순위와 함께 인덱스 번호도 같이 넣어준다.

 

그리고 반복문을 통해 우선 순위가 높은 순서대로 찾아 출력해준다. 출력해줄 때 print를 카운트해주는 변수에 +1을 해준다(초기값 0). 그리고 현 우선순위가 모두 출력하면 이 보다 낮은 우선 순위들을 출력해준다. 낮은 우선 순위를 출력해주다 내가 결과를 알고 싶은 데이터의 우선순위와 현재 우선 순위가 같고 내가 원하는 데이터의 위치 정보와 현재 데이터에 저장된 위치정보를 비교해주어 같을 경우 print 한 횟수를 출력해주면 된다.

 

초기화를 잘 못 해주어...지금 새벽 3시이다......정신이 몽롱하여 대충 설명하는 설명을 더욱 대충 설명 하겟다.ㅜ,ㅠ

 

정답 코드

http://colorscripter.com/s/VA3AzWO