글 읽기 - 정답은 맞았는데..

s262 2년 전 0

아무리 봐도 코드를 이상하게 짠거 같아서요..

완전 접근 방식이 잘못된걸까요..??

다른분들보면 간단하게 짠거 같은데 봐도 이해가 잘 안되네요..ㅠㅠ

#include <iostream>
#include <cmath>

using namespace std;

int test(int a);

int main()
{
	int a;

	//while (1) 
	//{
	cin >> a;

	test(a);
	//}
	return 0;
}

int test(int a)
{
	int n = (int)ceil(sqrt(2 * a + 0.25) - 0.5);
	int min = ((n - 1) * n / 2) + 1;
	int pos = a - min;
	if(n%2==0)
	{
		cout << pos + 1 << '/' << n - pos;
	}
	else {
		cout << n - pos << '/' << pos + 1;
	}
	return 0;
}

boll0918 2년 전 0

다른 사람들은 아마 n이랑 pos를 반복문을 통해 구했을건데 그거빼면 접근 방식은 똑같아 보이는 데용

bamgoesn 2년 전 0

사실 알고리즘이 정확하고 자신이 코드에서 무슨 일이 일어나는지만 알면 충분합니다고 봅니다

사실은 되려 반복문을 사용하는 것보다, 반복문의 결과를 수식으로 단번에 계산할 수 있게 하는 게 더 좋죠. 실행 시간이 훨씬 짧아지니까요.

때로는 불필요할 정도로 최적화를 하느라 시간을 쓸데없이 잡아먹는 경우도 있긴 하지만...

s262 2년 전 0

네 답변들 감사합니다^^

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

문제

문제

출처

ICPC

정답은 맞았는데..

s262 2년 전 0

boll0918 2년 전 0

bamgoesn 2년 전 0

s262 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말