글 읽기 - 답은 맞는거 같은데 ...

yujun93 4년 전 0

답은 맞는거 같은데 9900번대 이후로 예시와 다른부분이 있어 제 답이 틀린건지 예시에서 짤린건지에 대한 의문이 있습니다.

뭐 결론적으론 틀렸다고 나오는데, 계산식에 대한 이해를 잘못하고있는건가요??

import java.util.HashSet;

public class Main {

    public static void main(String[] args) {

        HashSet<Integer> numbers = new HashSet<Integer>();

        numbers = selfNum(numbers, 10000);

        for (int i = 1; i < 10001; i++) {
            if (! numbers.contains(i)) {
                System.out.println(i);
            }
        }
    }

    public static HashSet<Integer> selfNum(HashSet<Integer> a,int b) {

        for (int i = 1; i < b; i ++) {
            int temp = 0;

            if (i < 10) {
                temp = i + i;

            } else if (i < 100) {
                temp = i + (i / 10) + (i % 10);

            } else if (i < 1000) {
                temp = i + (i / 100) + ((i % 100) / 10) + ((i % 100) % 10);

            } else if (i < 10000) {
                temp = i + (i / 1000) + ((i % 1000) / 100) + ((i % 1000) % 100 / 10)
                        + ((i % 1000) % 100 % 10);

            }else {
                return a;
            }

            if (temp > 10000) {
                return a;
            }

            a.add(temp);
        }

        return a;
    }
}

jaehoo1 4년 전 1

9993이 마지막입니다

djm03178 4년 전 1

temp가 10000을 한 번 넘어갔다고 해서 끝이 아니라, 그보다 더 큰 i들에 대해서도 10000 이하인 것들이 없는지 확인해야 합니다.

yujun93 4년 전 0

아 너무 안일하게 생각했네요 감사합니다~!

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

문제

문제

출처

ICPC

답은 맞는거 같은데 ...

yujun93 4년 전 0

jaehoo1 4년 전 1

djm03178 4년 전 1

yujun93 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말