24313번 - 알고리즘 수업 - 점근적 표기 1
하나 의문인 것이 있어 질문 드립니다.
질문과 같이 if문에서 a1 + a0 <= c는 틀렸고, a1 * n0 + a0 <= c * n0는 정답입니다.
여기서 변경된 것은 a1 * n0 + a0 <= c * n0 에서 양변에 /n0 를 한 것 뿐인데 n0의 조건은 1 ≤ n0 ≤ 100입니다.
n0가 '-'나 '0'일 가능성이 있다면 생략하지 않지만 이 경우 1 이상의 양수인데 왜 생략하면 안되는지 궁금합니다.
주신 a1 * n0 + a0 <= c * n0 식에서 양변에 n0를 나누면 a1 + a0/n0 <= c로 정리되지 않을까요..? a1 + a0 <= c가 아니라
헉 너무 뇌빼고 풀었나봐요 ㅋㅋㅋㅋㅋㅋㅋ어우 부끄러워 늦어 죄송하구 이런 질문에도 답 친절히 남겨주셔서 감사합니다
댓글을 작성하려면 로그인해야 합니다.
seawater 1년 전
하나 의문인 것이 있어 질문 드립니다.
질문과 같이 if문에서 a1 + a0 <= c는 틀렸고, a1 * n0 + a0 <= c * n0는 정답입니다.
여기서 변경된 것은 a1 * n0 + a0 <= c * n0 에서 양변에 /n0 를 한 것 뿐인데 n0의 조건은 1 ≤ n0 ≤ 100입니다.
n0가 '-'나 '0'일 가능성이 있다면 생략하지 않지만 이 경우 1 이상의 양수인데 왜 생략하면 안되는지 궁금합니다.