글 읽기 - 도저히 어느 부분이 틀렸는지 알 수가 없습니다

tlawjd99 9년 전 0

며칠 째 머리를 끙끙 싸매고 있지만 초보의 눈에 들어오는 문제점을 찾을 수 없네요 ㅠ.ㅠ

대체 어느 부분에서 문제가 원하는 결과가 나오지 않는것인지 반례라도 찾고 싶습니다!

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int **a1, **a2,chk,p1=0,p2=1,achk;
	double sq;
	cin>>chk;
	if(chk<= 0)
		return 0;
	if(chk == 1)
	{
		cout<<1<<"/"<<1<<endl;
		return 0;
	}else if(chk == 2)
	{
		cout<<1<<"/"<<2<<endl;
		return 0;
	}else if(chk == 3)
	{
		cout<<2<<"/"<<1<<endl;
		return 0;
	}

	achk = chk;

	sq = sqrt((double)chk) + 2;
	chk = (int)(sq);

	a1 = new int*[chk];
	a2 = new int*[chk];
	for(int i=0;i<chk;i++)
	{
		a1[i] = new int [chk];
		a2[i] = new int [chk];
	}

	for(int i=1;i<=chk;i++)
	{
		for(int j=1;j<=chk;j++)
		{
			a1[i-1][j-1] = i;
			a2[i-1][j-1] = j;
		}
	}

	
	for(int i=3;i<achk;i++)
	{
		if(p1 == 0)
		{
			p1 = p2 + 1;
			p2 = 0;
		}
		else
		{
			p2 += 1;
			p1 -= 1;
		}
	}
	
	cout<<a1[p1][p2]<<"/"<<a2[p1][p2]<<endl;
	return 0;
}

pichulia 9년 전 3

이 코드에는 2가지의 문제점이 있습니다.

하나는 chk 수가 너무 작다는 것입니다.

x번 째 수까지 저장할 배열을 만들려면

sqrt(x)가 아니라 sqrt(2x) 개의 공간이 필요합니다.

예를 들어 x가 5050 ( = 1+2+3+...+100) 인 경우

적어도 배열 하나의 크기가 101은 되어야하는데

sqrt(x)는 약 71정도로 필요한 크기보다 작게 메모리가 할당되게 됩니다.

또하나의 문제점은, 문제를 잘못 이해했다는 것입니다.(...!!!)

물론 문제에서 설명이 제대로 안되있긴 했지만...

분수에 번호를 메기는 순서는 다음과 같습니다.

때문에 p1 p2 결정하는 방식이 달라질 것입니다.

뭐 이건 직접 생각해보세요ㅋ

tlawjd99 9년 전 0

으아아악 그랬었다니!!! ㅠㅠㅠ 정말정말 감사합니다 꼭 성공해버리겠습니다!!!!!!!!!

tlawjd99 9년 전 2

우오오오오오오오오옷!!!!!! 감사합니다 정말로 진짜로 완전 감사합니다 덕분에 성공했습니다

문제를 잘못 이해해서 제곱근 값이면 충분하다고 결론 내려버렸었고 !!!!!!

애초에 문제를 잘 이해했어야 했는데 ㅠㅠㅠㅠ

앞으로는 문제를 더 주의깊게 읽겠습니다 !! 감사 또 감사합니다! ㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

도저히 어느 부분이 틀렸는지 알 수가 없습니다

tlawjd99 9년 전 0

pichulia 9년 전 3

tlawjd99 9년 전 0

tlawjd99 9년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말