글 읽기 - 8981번 질문드립니다.

wonjaek36 7년 전 0

문제를 보고 코드를 이해한다음에, 다음과 같이구현햇습니다.

역으로 따라가면서 했습니다. 그런데 문제에서 보니 안 되는 경우에는 -1을 출력하라고 되어있었지만, 그런 경우가 없을것으로 예상되어서 처리를 안 해줬는데, 그런 경우가 있을까요?.

#include <cstdio>
#include <memory.h>
int main() {
  int N;
  int arr[35];
  int brr[35];
  int pos = 0;
  scanf("%d",&N);

  for(int i=0;i<N;i++) {
    scanf("%d",&arr[i]);
  }
  memset(brr,0,sizeof(brr));
  pos = 0;
  for(int i=0;i<N;i++) {
    while( brr[pos] != 0 ) { pos += 1; pos %= N; }
    brr[pos] = arr[i];
    pos = (arr[i] + pos) % N;
  }
  for(int i=0;i<N;i++) {
    printf("%d ", brr[i]);
  }printf("\n");
  return 0;
}

mym0404 2년 전 0

아뇨

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

8981번 질문드립니다.

wonjaek36 7년 전 0

mym0404 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말