2017.06.26 19:27
2019.04.29 22:39
이게 왜 표현 오류가 뜨나요?
재데로 나오는 것 같은데...
#include <stdio.h>
#include <math.h>
#include<algorithm>
using namespace std;
int w[7],d[7],l[7],wr[7],dr[7],lr[7],flag;
void chk()
{
for(int i=1; i<=6; i++)
{
if(w[i]!=wr[i]||d[i]!=dr[i]||l[i]!=lr[i])
{
return;
}
}
printf("1\n");
flag=1;
}
void f(int a,int b)
{
if(flag)
{
return;
}
if(a==6)
{
chk();
return;
}
wr[a]++;
lr[b]++;
if(b==6)
{
f(a+1,a+2);
}
else
{
f(a,b+1);
}
wr[a]--;
lr[b]--;
wr[b]++;
lr[a]++;
if(b==6)
{
f(a+1,a+2);
}
else
{
f(a,b+1);
}
wr[b]--;
lr[a]--;
dr[a]++;
dr[b]++;
if(b==6)
{
f(a+1,a+2);
}
else
{
f(a,b+1);
}
dr[a]--;
dr[b]--;
}
int main()
{
for(int k=1; k<=4; k++)
{
flag=0;
for(int i=1; i<=6; i++)
{
scanf("%d%d%d",&w[i],&d[i],&l[i]);
wr[i]=dr[i]=lr[i]=0;
}
f(1,2);
if(!flag)
printf("0\n");
}
}
이런 내용은 "도와주세요!" 버튼을 누르셔서 도움을 요청해 주세요..
문제의 질의 응답 코너에는 이렇게 소스를 제시하는 것은 부적절합니다~
| 번호 | 제목 | 글쓴이 | 최근 수정일 | 날짜 | 조회 수 | 추천 수 |
|---|---|---|---|---|---|---|
| 528 |
19re4 비공개 문제
| 관리자 | 2019.05.27 | 2019.05.27 | 0 | 0 |
| 527 | 00a87 율도국 건설 [3] | admin | 2019.05.27 | 2017.10.09 | 3760 | 0 |
| 526 | 00ne1 수 이어가기 [3] | 관리자 | 2019.05.26 | 2017.05.20 | 2525 | 0 |
| 525 | 16nh4 먼 별 [2] | 관리자 | 2019.05.22 | 2017.05.20 | 2424 | 0 |
| 524 | 04re1 백설공주와 난쟁이 [5] | 관리자 | 2019.05.21 | 2017.05.20 | 2673 | 0 |
| 523 | 00c51 소셜 게임 [2] | 관리자 | 2019.05.13 | 2019.04.20 | 380 | 0 |
| 522 | 10re1 검증수 [1] | 관리자 | 2019.05.10 | 2017.05.20 | 2311 | 0 |
| 521 | 13re2 덩치 [2] | 관리자 | 2019.05.09 | 2017.05.20 | 2638 | 0 |
| 520 | 08re1 약수 구하기 [1] | 관리자 | 2019.05.09 | 2017.05.20 | 2544 | 0 |
| 519 | 00c54 과목 선택 [2] | admin | 2019.05.09 | 2017.10.11 | 162 | 0 |
| 518 | 00a44 두 알파벳 사이의 거리 출력하기 [2] | 관리자 | 2019.05.08 | 2017.05.20 | 3240 | 0 |
| 517 | 00a83 축지법 [6] | admin | 2019.05.04 | 2017.10.09 | 3226 | 0 |
| 516 | 00a80 호부호형 [1] | admin | 2019.05.04 | 2017.10.09 | 3274 | 0 |
| 515 | 11re1 지능형 기차 [3] | 관리자 | 2019.05.04 | 2017.05.20 | 2551 | 0 |
| 514 | 00b08 스카이라인 구하기 1 [1] | 관리자 | 2019.05.04 | 2017.05.20 | 2299 | 0 |
| 513 | 12re1 오븐 시계 [1] | 관리자 | 2019.05.02 | 2017.05.20 | 2793 | 0 |
| » | 08nm1 월드컵 [4] | 관리자 | 2019.04.30 | 2017.05.20 | 2428 | 0 |
| 511 | 00c10 총시간 [3] | 관리자 | 2019.04.22 | 2017.05.20 | 2252 | 0 |
| 510 | 00b09 내부일까 외부일까 [7] | 관리자 | 2019.04.14 | 2017.05.20 | 2490 | 0 |
| 509 | 08ne1 절사평균 [1] | 관리자 | 2019.04.14 | 2017.05.20 | 2552 | 0 |
| 508 | 18nm4 공룡 발자국 | 관리자 | 2019.04.14 | 2019.04.14 | 188 | 0 |
| 507 | 18nh4 족보 | 관리자 | 2019.04.14 | 2019.04.14 | 218 | 0 |
| 506 | 18nh3 조화로운 행렬 | 관리자 | 2019.04.14 | 2019.04.14 | 227 | 0 |
| 505 | 18nh2 XCorr | 관리자 | 2019.04.14 | 2019.04.14 | 226 | 0 |
| 504 | 18nh1 화살표 그리기 | 관리자 | 2019.04.14 | 2019.04.14 | 199 | 0 |
| 503 | 18nm3 물 탱크 | 관리자 | 2019.04.14 | 2019.04.14 | 185 | 0 |
| 502 | 18nm2 두 로봇 | 관리자 | 2019.04.14 | 2019.04.14 | 178 | 0 |
| 501 | 18ne4 물 탱크 | 관리자 | 2019.04.14 | 2019.04.14 | 178 | 0 |
| 500 | 18ne3 두 로봇 | 관리자 | 2019.04.14 | 2019.04.14 | 182 | 0 |
| 499 | 18ne2 화살표 그리기 | 관리자 | 2019.04.14 | 2019.04.14 | 216 | 0 |
| 498 | 12re3 직사각형 [2] | 관리자 | 2019.07.10 | 2017.05.20 | 2337 | 0 |
| 497 | 00b51 어디에 있나? 1 [1] | 관리자 | 2019.04.06 | 2017.06.17 | 2262 | 0 |
| 496 | 08re3 숫자 야구 [1] | 관리자 | 2019.04.03 | 2017.05.20 | 1991 | 0 |
| 495 | 11re2 나는 학급회장이다 [6] | 관리자 | 2019.03.19 | 2017.05.20 | 2624 | 0 |
| 494 | 00a40 문자 그대로 출력하기 [5] | 관리자 | 2019.03.18 | 2017.05.20 | 4079 | 0 |
| 493 | 15rh1 카드 역배치 [1] | 관리자 | 2019.03.17 | 2017.05.20 | 2402 | 0 |
| 492 | 05rh1 대표값 [4] | 관리자 | 2019.03.17 | 2017.05.20 | 2581 | 0 |
| 491 | 00a89 율도국 소프트웨어교육의 날 [2] | admin | 2019.03.10 | 2017.10.09 | 3052 | 0 |
| 490 | 00a43 N번째 알파벳 출력하기 [8] | 관리자 | 2019.03.10 | 2017.05.20 | 3678 | 0 |
| 489 | 00a85 스카우터 [1] | admin | 2019.03.09 | 2017.10.09 | 3696 | 0 |
| 488 | 비공개 문제 | 관리자 | 2019.02.20 | 2019.02.20 | 12 | 0 |
| 487 | 00b19 외판원 순회 [2] | 관리자 | 2019.02.14 | 2017.05.20 | 2438 | 0 |
| 486 | 00b60 중력 바꾸기(the gravity switch) [4] | admin | 2019.01.03 | 2017.10.09 | 2768 | 0 |
| 485 | 00b61 좋은 집 구하기(Buy an apartment) [2] | admin | 2018.12.30 | 2017.10.09 | 2696 | 0 |
| 484 | 11rm2 공주님의 정원 | 관리자 | 2018.12.30 | 2017.05.20 | 2187 | 0 |
| 483 |
비공개 문제
| 관리자 | 2018.12.02 | 2018.12.02 | 0 | 0 |
| 482 |
비공개 문제
| 관리자 | 2018.12.02 | 2018.12.02 | 0 | 0 |
| 481 |
비공개 문제
| 관리자 | 2018.12.02 | 2018.12.02 | 0 | 0 |
| 480 | 17nh4 조개 줍기 | admin | 2018.12.03 | 2018.04.22 | 834 | 0 |
| 479 | 18ne1 행복 | admin | 2018.10.03 | 2018.10.03 | 151 | 0 |
직접 실험하면 바로 출력이 되는데, 왜 시간 초과가 뜨는지 궁금하신 거지요?
해당 문제의 시간 제한은 0.3초입니다. 그 만큼 시간 효율적인 알고리즘으로 작성해야 합니다.