글 읽기 - 반례 하나 추가드립니다.

phcdream 3년 전 1

DFS로 접근한 코드의 반례입니다.

실수한 것은

/3 /2 -1 분기문에서,

순서대로 연산을 하였는데 이미 더 적은 횟수일때,

continue를 해서 다음(/2연산이면 -1 연산부분)분기를 탐색해야

하는 부분에서 return을하여,

190 -> 189 부분에서 탐색을 하지못하였다는 것.

bool bOper[3] = { N % 3 == 0,N % 2 == 0,N - 1 > 0 };
int oper[3] = { N / 3,N / 2,N - 1 };

for (int i = 0; i < 3; i++)
{
    //To Do
    
}


572
correct: 
10
572 571 570 190 189 63 21 7 6 2 1
wrong: 
11
572 286 285 95 94 93 31 30 10 9 3 1

734
correct: 9
wrong: 10

740
correct: 9
wrong: 10

842
correct: 11
wrong: 12

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

문제

문제

출처

ICPC

반례 하나 추가드립니다.

phcdream 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말