글 읽기 - C++ 2292번 반례는 찾았으나

hn06038 3년 전 0

실패했다고 떠서 반례를 찾으려고 하나하나 입력해보던중

일직선이 아닌 약간 꺾여서 가는 숫자들

예시로 숫자 18같은 경우에는 3이 나와야하는데 4가 출력되더라고요

종이에 필기해가며 코드 복기해보았는데 정상적으로 3이 나왔습니다

제가 간과한 부분이 분명 있는데 못 찾겠습니다 도와주십쇼

#include <iostream>
using namespace std;

int main() {
	int number;
	cin >> number;
	int start = 1, next = 8;
	for (int i = 1; i <= number; i++) {
		if (number == 1) {
			cout << "1" << endl;
			return 0;
		}
		else if (start <= number && number < next) {
			cout << i + 1 << endl;
			return 0;
		}
		else {
			start = start + 6 * (i - 1);
			next = next + 6 * i;
		}
	}
}

thdtjdals3 3년 전 1

i = 2일때 else로 분기되서 start가 7, next가 26으로 된 다음 i가 3으로 되어요.
그 다음 else if로 분기되면서 i+1을 출력하니 4가 나오겠죠.

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

문제

문제

출처

ICPC

C++ 2292번 반례는 찾았으나

hn06038 3년 전 0

thdtjdals3 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말