정보올림피아드 문제 줄 세우기좀 해결해 주세요 .. [소스포함]
달달한캔디
정보올림피아드 문제 줄 세우기좀 해결해 주세요 ㅠㅠ..질문 요약 :아무리 생각해도 자꾸 꼬이네요 쩝.. 다른 문제는 문제 없이 술술 100점 맞았는데 이 문제만 유독 ..질문 내용 :
점시시간이 되면 반 학생 모두가 한 줄로 줄을 서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심
을 먹고 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 먹게 된다. 어떻게 하면 이러한 상황을 바꾸어 볼수가 있을까 고민하던 중 선생님이 다음과 같은 방법을 내 놓았다.
학생들이한 줄로 줄을 선 후, 첫 번째 학생부터 차례대로 번호를 뽑는다. 첫 번째로 줄을 선 학생은 무조건 0번 번호를 받아 제일 앞에 줄을 선다. 두 번째로 줄 을 선 학생은 0번 또는 1번 둘 중 하나의 번호를 뽑는다. 0번을 뽑으면 그 자리에 그대로 있고, 1번을 뽑으면 바로 앞의 학생 앞으로 가서 줄을 선다.
세번째로 줄을 선 학생은 0,1또는 2 중 하나의 번호를 뽑는다. 그리고 뽑은 번호 만큼 앞자리로 가서 줄을 선다.
마지막에 줄을 선 학생까지 이와 같은 방식으로 뽑은 번호만큼 앞으로 가서 줄을 서게 된다.
각자 뽑은 번호는 자신이 처음에 선 순서보다는 작은 수이다.
예를 들어 5명의 학생이 줄을 서고, 첫 번째로 줄을 선 학생부터 다섯번째로 줄을 선 학생까지 차례로 0,1,1,3,2번의 번호를 뽑았다 하자. 첫 번째 학생부터 다섯 번째 학생까지 1부터 5로 표시하면 학생들이 줄을 선 순서는 다음과 같이 된다.
첫 번째 학생이 번호를 뽑은 후 : 1
두 번째 학생이 번호를 뽑은 후 : 2 1
세 번째 학생이 번호를 뽑은 후 : 2 3 1
네 번째 학생이 번호를 뽑은 후 : 4 2 3 1
다섯 번째 학생이 번호를 뽑은 후 : 4 2 5 3 1
따라서 최종적으로 학생들이 줄을 선 순서는 4 2 5 3 1 이 된다.
줄을 선 학생들이 차례로 뽑은 번호가 주어질 때 학생들이 최종적으로 줄을 선 순서를 출력하시오.
입력 방식
입력 파일의 이름은 INPUT.TXT로 한다. 첫째 줄에는 학생의 수가 주어지고 둘째 줄에는 줄을 선 차례대로 학생들이 뽑은 번호가 주어진다.
학생의 수는 100이하이고 학생들이 뽑는 번호는 0또는 자연수이며 학생들이 뽑는 번호 사이에는 빈 칸이 하나씩 있다.
출력 형식
출력 파일의 이름은 OUTPUT.TXT로 한다. 학생들이 처음에 줄을 선 순서대로 1번부터 번호를 매길 때 첫째 줄에 학생들이 최종적으로 줄을 선 순서를 그 번호로 출력한다. 학생 번호 사이에는 한칸의 공백을 출력한다.입력과 출력의 예
5
0 1 1 3 2
출력의 예
4 2 5 3 1
------------------------------------
제가 한번 짜본 난잡한 소스인데 초보라 양해해주십사..#include stdio.h
FILE *in=fopen(input.txt,r);
FILE *out=fopen(output.txt,w);
int main(void)
{
int arr[100];
int a,i;
int top=1;
int b;
int temp;
fscanf(in,%d\n,&a); //학생의 수
&n=leftfor(i=0; ia; i++)
{
arr[i]=top;// 1~ 5까지..
top++;
}
for(i=0; ia; i++)
{
fscanf(in,%d,&b); //0 1 13 2 이것을 입력받게 해봤어요;
temp=arr[i];
arr[i]=arr[i-b];
arr[i-b]=temp;
}
for(i=0; ia; i++)
fprintf(out,%d ,arr[i]);
return 0;
}
이렇게 했더니 출력값이 4 3 5 2 1이 되었는데..
아무래도 그 체인지 하면서 문제가 생긴듯 해요 ㅠ..
한칸씩 밀리게 해야하는데 .. 잘 모르겠어요 ㅠ..
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655491 | 키보드 인식, 랜덤 함수 or 헤더 (2) | 별 | 2024-05-20 |
2655471 | 링 버퍼 구현된 소스 인데요.. 이해가 잘안되서요.. | 소심한녀자 | 2024-05-20 |
2655440 | test파일이 안 되요. (2) | 리라 | 2024-05-19 |
2655416 | 고수님들 도움이 절실합니다. (2) | 세리 | 2024-05-19 |
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |