게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
알고리즘 실행시간을 줄일 수 있을까요? ( 코드 50줄 가량 주의)
게시물ID : programmer_18485짧은주소 복사하기
작성자 : 훗날닭집사장
추천 : 0
조회수 : 503회
댓글수 : 5개
등록시간 : 2016/09/22 17:49:47
옵션
  • 본인삭제금지
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
 FILE *fp = fopen("input.txt", "r");
 int T;
 fscanf(fp, "%d", &T);
 
 while (T--)
 {
  int H, W, N;
  int start = 101;
  int i, j;
  int count = 0;
  int hotelroom[99][99];
  fscanf(fp, "%d %d %d", &H, &W, &N);
 
  for (i = 0; i < W; i++)
  {
   for (j = 0; j < H; j++)
   {
    hotelroom[i][j] = start + (j * 100);
   }
   hotelroom[i][j] = start++;
  }
  hotelroom[0][0] = 101;
 
  while (1)
  {
   if (H < N)
   {
    N = N - H;
    count++;
   }
   else
   {
    N = N - 1;
    printf("%d\n", hotelroom[count][N]);
    break;
   }
  }
 }
}
 
나름 실행시간 신경써서 했는데 1ms나 되네요.. 이걸 0ms로 만들고 싶은데
 
어디에 문제가 있을까요?
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호