[일반] 입력이 작을 때가 오히려 어려운 문제 있음?

[익명(110.76)]

이론적으로 불가능할 거 같지는 않은데 본 적은 없다

아직 풀어본 문제가 적어서 그런지

[Nocheater(223.38)]

입력 작으면 맞는 풀이를 생각했을 때 시간이 넘치니까 틀린다고 생각하게 되서 어려워짐

[익명(175.125)]

푸엥카레도 높은 차원이 더 증명이 쉬웠으니까 그런 쪽이면 가능하지 않을까 그런데 브루트포스라는 게 워낙 강력해서...

[익명(106.101)]

근데 그런건 브루트포스로 무지성풀이하고 각 정답을 저장하면 o(1)로 풀려서.. nqueen같은 문제말하는거?

[익명(106.101)]

나도 만든다면 만들 수 있다고봄ㅇㅇ

[익명(210.204)]

300000이면 그리디쪽으로 생각할 수 있는 문제인데, 애매하게 300을 줘서 그리디를 떠올리기 어려운 문제 같은 경우...?

[익명(112.186)]

ㄴㄴ 나도 헷갈렸는데 본문에서 의미한 바는 제한이 크면 골드인데 제한이 작으면 루비가 되는 경우? 이런 문제가 세상에 존재하는지 묻는거

[익명(183.101)]

제한을 엄청 인위적으로 만들면 될거 같기도 한데

[익명(223.62)]

변수가 클때 작을때 나눠서 푸는데 작을때의 풀이가 더 어려운 경우는 봤음
https://www.acmicpc.net/problem/3026

[익명(110.76)]

ㅇㅇ 대충 이런 거 얘기였다 문제 특이하네

[익명(125.178)]

입력: n 출력: n번 이하의 작업으로 ~~를 수행하시오

[ansen(211.192)]

dp문제들 아닌가

[pichulia(49.172)]

청개구리

[pichulia(49.172)]

https://www.acmicpc.net/problem/2614