글 읽기 - 원래 정답인 코드를 하나를 고쳤더니 틀렸다고 나오네요.

kyhdudgns113 7년 전 0

정답이 왜 정답인지는 알겠으나, 오답이 왜 오답인지를 모르겠네요.

밑에 주석을 달아둔 곳을 보시면, 빠져나오는조건 으로 하면 정답이 되는데, 반복문조건 으로 하면 오답이라 나오네요.

j 반복문에서, "빠져나오는조건" 이 성립하면, "반복문조건" 도 성립을 한 채로 빠져나오는 것이고 (A -> B)

j 반복문에서, "빠져나오는조건" 이 성립하지 않으면, 결국은 "반복문조건" 에 어긋나게 되므로 (~A -> ~B)

A 와 B 는 필요충분조건이 되어

i 반복문에 있는 if 문에서, "빠져나오는조건" 대신에 "반복문조건" 을 써도 된다고 생각을 했는데, 그게 안되네요.

어느 경우에 안되는 건지 궁금합니다 TT

#include <stdio.h>
int n, l, i, j, a;

#define   반복문조건               f(j, i) >= n && j > 0
#define   빠져나오는조건            f(j, i) == n

int f(int x, int y) {
    return x * y + y * (y - 1) / 2;
}
int main() {
    scanf("%d%d",&n,&l);

    for(i = l; i < 101; i++) {
        for(j = n / i + 1; 반복문조건; j--) {
            if(빠져나오는조건)
                break;
        }
        if(반복문조건)   // 빠져나오는조건 로 고치면 정답이됨.
            break;
    }
    if(i == 101)
        printf("-1");
    else
    for(a = 0; a < i; a++) {
        printf("%d ", j + a);
    }

}

wowow01 7년 전 1

음이 아닌 정수면 0까지 고려해야 하지않나요?

반복문 조건에 보면 j>0 인 조건이 있는데,

j=0이 답이라면 반복문 조건을 만족하지는 못하지만, 빠져나올 조건을 성립할 수 있을 수 있겠죠

j=0일때는 아예 for문 안에 들어갈 수가 없어 빠져나올 조건을 확인할 수가 없으니..

그 전에는 반복문 조건을 만족하지 못하고 빠져나오면

j=0인 상태잖아요? 그 상태에서 빠져나오는 조건을 또 체크를 해주니 j=0이 답이더라도 찾을 수 있었구여

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

문제

문제

출처

ICPC

원래 정답인 코드를 하나를 고쳤더니 틀렸다고 나오네요.

kyhdudgns113 7년 전 0

wowow01 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말