글 읽기 - 성냥개비 문제인데 문제 이해를 잘못한 걸까요?

iloveelsa 2년 전 0

테스트 케이스랑 제가 직접 푼 결과랑 같게 나오는데 왜 오답인지 모르겠습니다... 00+00=00도 포함되게 하긴 했는데 제가 문제를 잘못 이해했을까요...

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int a, b, c;
		int[] num = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};
		int n = Integer.parseInt(br.readLine()) - 4;
		for(a = 0; a < 100; a++) {
			for(b = a; b < 100 - a; b++) {
				c = a + b;
				if(num[a / 10] + num[a % 10] + num[b / 10] + num[b % 10] + num[c / 10] + num[c % 10] <= n) {
					System.out.println("" + a / 10 + a % 10 + "+" + b / 10 + b % 10 + "=" + c / 10 + c % 10);
					return;
				}
			}
		}
		System.out.println("impossible");
	}
}

Green55 2년 전 1

"성냥을 모두 사용하여"

iloveelsa 2년 전 0

Green55

감사합니다! 다음부터는 문제를 더 꼼꼼하게 읽도록 하겠습니다.

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

문제

문제

출처

ICPC

성냥개비 문제인데 문제 이해를 잘못한 걸까요?

iloveelsa 2년 전 0

Green55 2년 전 1

iloveelsa 2년 전 0

Green55

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말