수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

정보올림피아드 문제 줄 세우기좀 해결해 주세요 .. [소스포함]

달달한캔디

2023.04.01

정보올림피아드 문제 줄 세우기좀 해결해 주세요 ㅠㅠ..질문 요약 :아무리 생각해도 자꾸 꼬이네요 쩝.. 다른 문제는 문제 없이 술술 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이 되었는데..

아무래도 그 체인지 하면서 문제가 생긴듯 해요 ㅠ..

한칸씩 밀리게 해야하는데 .. 잘 모르겠어요 ㅠ..

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

번호 제 목 글쓴이 날짜
2698782 기초적인 함수 질문이요ㅠㅠㅠㅠ 내담 2025-06-20
2698749 프로그램 짜던 도중 패닉입니다...ㅜ 파랑 2025-06-19
2698719 조건부컴파일 질문입니다.~ (2) 큐트 2025-06-19
2698693 재귀 함수 에러 바닐라 2025-06-19
2698673 고민이있는데 들어좀주세요!! (1) 초코맛캔디 2025-06-19
2698644 1부터 n까지의 합을 구하는데 엄청긴숫자의 합을 구할때는 어떻게 해야하나요? (4) 슬우 2025-06-18
2698616 다른 함수로 안넘어갑니다..;;; 도1도캣 2025-06-18
2698587 배열하다 막혀서... (3) WhiteCat 2025-06-18
2698559 문자열을 비우는방법 (2) 하늘 2025-06-18
2698528 착하고 친절한 선생씌구해염~ㅋㅋ (4) 옆집언니야 2025-06-17
2698502 자료구조 큐 캔서 2025-06-17
2698477 실행화면 배경문의요 선아 2025-06-17
2698430 변수의 값이 저장이 않되네요;; (4) 피네 2025-06-16
2698404 C#을 배울려고 하는데 C나 C++을 알아야 하나요 ?? (1) 신당 2025-06-16
2698342 프로그램 질문점녀 (4) 데빌의눈물 2025-06-16
2698318 파일 입출력 질문입니다~ (2) 꽃 2025-06-15
2698291 문자 출력 함수 : putchar, fputc에 관하여. 으뜸 2025-06-15
2698261 씨언어 (1) 마리 2025-06-15
2698212 구조체, 포인터가 같이 들어간 프로그램 소스코드 있으신분? (4) 그림자 2025-06-14
2698184 간단한 C언어 인데 .. 붕붕 2025-06-14
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com