글 읽기 - 예외 case 뭐가있을까요..

guseo702 8년 전 0

예외 case가 뭐가 있는지 모르겠습니다..

#include <iostream>

#include <string>

#include <cstdlib>

using namespace std;

int loc[41];

int found = 0;

int off = 0;

int n=0;

// reculsive를 이용한 DFS 

void find(int con){

    for (int i = 0; i < off; i++){

		 // 132456의 경우 13, 32로 묶이면 안되므로 그것을 제외한 경우(n)를 계산

        if (loc[i] - con > 1){ find(loc[i]); n++; 

                             }

    }

	 return;

}

// main

int main(void){

	 string number;

	 cin >> number;

	 int digit = number.length(); // 입력받은 수의 길이를 계산

    for (int i = 0; i < digit-1; i++){

		 char tenth = number[i]; char oneth = number[i + 1];

		 int num = 10 * atoi(&tenth) + atoi(&oneth);

		 // 끝부분에 잘못된 입력이므로 없앰 ex 40 50 60 70...

        if (i + 1 == digit - 1 && num >34 && num % 10 == 0){ cout << 0 << endl; return 0; }

		 // 2자리 숫자를 1장의 카드로 대신 할수 있는 경우를 집어넣음

        if (num <= 34){

			 // 1 2 0 일 경우 12, 0 의 경우를 없애기 위해 12를 묶을수 없도록 함.

            if (i + 2 < digit){

                if (number[i + 2] == '0')continue;}

			 if (num % 10 == 0)i++; 			// 10 20 30의 경우에 넘겨 버림.

            else{

				 loc[off++] = i; // 묶을 수있는 경우에 집어 넣음. 

            }}

    }

	 n = off + 1; // 카드 하나로 다 나열하는 경우 + 하나만 묶는 경우 

    for (int i = 0; i < off; i++){

		 cout << "offset " <<loc[i] << endl;

    }

	 // DFS방식 이용하여 계산

    for (int i = 0; i < off; i++){

		 find(loc[i]);

    }

	 // 출력

	 cout << n << endl;

	 return 0;

}

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

문제

문제

출처

ICPC

예외 case 뭐가있을까요..

guseo702 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말