dhunter   2년 전

코딩적 삽질이 아니라 로직을 이해 못해서 삽질 존나게 했네요.


f 어쩌구니 g니 O(n) 표기법이니 다 무시하고, 이 문제가 물어보는건 이겁니다.

 n이 전 구간 (n0,inf) 에서
a1*n + a0 <= c*n 이 성립하면 1, 아니면 0

설명과 유사하게 n0 조건은 그냥 직접 계산해보고 검증하면 됩니다. Ok. 좋아요.

문제는, a1, a0 은 "음수가 가능하다" 고 간접적으로 표기되어 있습니다. 심지어 0도 됩니다. 오갓.

그래서 n이 +inf 로 갔을 때를 검증을 해야 합니다. 이게 예제 테스트 케이스가 없기 때문에... 좀 지저분합니다만은.

이걸 한 if 문에서 하려고 하면 지저분하고, n0 조건과 inf 조건을 따로 나누어서 처리하는게 코드가 보기 좋게 나옵니다.

힌트는 여기까지. 모두의 행운을 빕니다.

limehope   1년 전

감사합니다. 덕분에 문제가 드디어 이해가 됬네요.

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