24313번 - 알고리즘 수업 - 점근적 표기 1
코딩적 삽질이 아니라 로직을 이해 못해서 삽질 존나게 했네요.
f 어쩌구니 g니 O(n) 표기법이니 다 무시하고, 이 문제가 물어보는건 이겁니다.
n이 전 구간 (n0,inf) 에서a1*n + a0 <= c*n 이 성립하면 1, 아니면 0
설명과 유사하게 n0 조건은 그냥 직접 계산해보고 검증하면 됩니다. Ok. 좋아요.
문제는, a1, a0 은 "음수가 가능하다" 고 간접적으로 표기되어 있습니다. 심지어 0도 됩니다. 오갓.
그래서 n이 +inf 로 갔을 때를 검증을 해야 합니다. 이게 예제 테스트 케이스가 없기 때문에... 좀 지저분합니다만은.
이걸 한 if 문에서 하려고 하면 지저분하고, n0 조건과 inf 조건을 따로 나누어서 처리하는게 코드가 보기 좋게 나옵니다.
힌트는 여기까지. 모두의 행운을 빕니다.
감사합니다. 덕분에 문제가 드디어 이해가 됬네요.
댓글을 작성하려면 로그인해야 합니다.
dhunter 2년 전 14
코딩적 삽질이 아니라 로직을 이해 못해서 삽질 존나게 했네요.
f 어쩌구니 g니 O(n) 표기법이니 다 무시하고, 이 문제가 물어보는건 이겁니다.
n이 전 구간 (n0,inf) 에서
a1*n + a0 <= c*n 이 성립하면 1, 아니면 0
설명과 유사하게 n0 조건은 그냥 직접 계산해보고 검증하면 됩니다. Ok. 좋아요.
문제는, a1, a0 은 "음수가 가능하다" 고 간접적으로 표기되어 있습니다. 심지어 0도 됩니다. 오갓.
그래서 n이 +inf 로 갔을 때를 검증을 해야 합니다. 이게 예제 테스트 케이스가 없기 때문에... 좀 지저분합니다만은.
이걸 한 if 문에서 하려고 하면 지저분하고, n0 조건과 inf 조건을 따로 나누어서 처리하는게 코드가 보기 좋게 나옵니다.
힌트는 여기까지. 모두의 행운을 빕니다.