글 읽기 - [c++]반례 부탁드립니다. 왜 틀렸나요?? ㅠ ( 쉬운문제에요 저좀 도와줘요)

jmjang016 3년 전 0

정답은 다 잘 나오는것같은데 틀렸다고 뜹니다.

저는 왜 틀렸는지 모르겠네여..

대각선 줄에 따라서 분모 분자의 합이 같다는 것을 이용해

나름 식을 세워서 풀었는데 잘 안돼네요..

저좀 도와주세요ㅠㅠ 알겠는데 안되네요.. 정말 답답합니다.

#include <iostream>
using namespace std;
int main(void) {
	int N;
	int m, j;
	int i = 1;
	
	cin >> N;
	
	while (true) {
		N -= i;
		if (N <= 0) break;
		i++;
	}

    /*
    (1)    < N >
    
    N을 i를 이용해 1, 2, 3... 빼주고 
    0 이면 -> 가로줄 1번째 줄
    -1 이면 -> 가로줄 2번째 줄
    
    이를 이용해 분모를 구해준다.
    ->(N) * (-1) + 1
    
    (2)    < i >
    
    i 는 대각선 몇번째 줄인지 체크 
    -> 이를 이용해 분모 + 분자 합을 구한다.
    
    ex)14 를 입력하면 i = 5 가 나온다. 
    이 대각선 줄의 분모 분자 합은 6이다. -> (i + 1)
    
    분모 분자합에서 분모를 빼면 분자가 나오므로 
    (i + 1) - m
    */
    
	m = (N) * (-1) + 1; // 분모
	j = (i + 1) - m;    // 분자
	
    cout << m << "/" << j;
	
}

qkrrudtn23 3년 전 1

문제 정답 : 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> 1/3
위의 코드 : 1/1 -> 2/1 -> 1/2 -> 3/1 -> 2/2 -> 1/3

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

문제

문제

출처

ICPC

[c++]반례 부탁드립니다. 왜 틀렸나요?? ㅠ ( 쉬운문제에요 저좀 도와줘요)

jmjang016 3년 전 0

qkrrudtn23 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말