글 읽기 - 반례 부탁드립니다

njp777108 1년 전 0

반례 좀 찾아주세요 너무 답답합니다

import java.util.Scanner;

class Main{	
    public static void main(String[] args){
       Scanner sc = new Scanner(System.in);
       int a = sc.nextInt();
       int min = 2;
       int max = 7;
       int min2 = 8;
       int max2 = 19;
       int val = 2;
       int cnt = 0;
       
       for(int i = 2; max <= 1000000000; i++) {
    	if(min <= a && a <= max) {
			System.out.println(val);
			break;
			}
    	min = min + (i-1) * 6; 
    	max = max + i * 6;
    	val++;
       }
   }
}

wnwoghd22 1년 전 0

위 코드는 반례라기보다도 수의 범위를 조정할 필요가 있습니다.

문제의 조건에 시작점과 끝점을 포함하고 n의 범위는 1부터로 주어져 있습니다만, 위 문제에서는 1을 입력받으면 아무것도 출력되지 않고 종료됩니다.

njp777108 1년 전 0

아 1을 빼먹었군요.. 감사합니다

njp777108 1년 전 0

음.. 1이 될때의 경우도 포함해봤는데 안되네요?

wnwoghd22 1년 전 0

최대 범위 또한 수정될 필요가 있습니다.

N이 1,000,000,000 이하라고 해서, max 까지 1,000,000,000이하일 필요는 없습니다. 실제로 max가 더 커야, N이 매우 클 때의 답이 정확하게 나오게 됩니다.

질문자 분의 코드를 적절히 수정하여 제출에 성공한 코드를 첨부해드립니다.

import java.util.Scanner;

class Main{	
    public static void main(String[] args){
       Scanner sc = new Scanner(System.in);
       int a = sc.nextInt();
       int min = 1;
       int max = 1;
       int val = 1;
       
       for(int i = 1; max <= 2000000000; i++) {
    	if(min <= a && a <= max) {
			System.out.println(val);
			break;
			}
    	min = max + 1; 
    	max = max + i * 6;
    	val++;
       }
   }
}

njp777108 1년 전 0

아 그렇군요, 감사합니다

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

문제

문제

출처

ICPC

반례 부탁드립니다

njp777108 1년 전 0

wnwoghd22 1년 전 0

njp777108 1년 전 0

njp777108 1년 전 0

wnwoghd22 1년 전 0

njp777108 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말