2225번 - 합분해
문제에 대해 정답을 맞췄습니다만, 궁금한 점이 있어서 질문을 올립니다.
아래 소스에서 주석에 써놓았듯이 첫번째 for문에서 N->K로 바꾸면 답이 정답이고
아래소스 그대로 돌리면 오답으로 처리됩니다.
제 생각에는 첫번째 for문을 N으로 하면 모든 경우의 수를 구하는 것이고,
for문을 K로 하면 입력된 값까지만 구하는 것이기에
오답이 나온다면 시간초과가 나와야할 것 같은데 그냥 틀렸습니다로 나오는 이유를 알고 싶습니다.
행렬로 출력을 해보아도 N일 때와 K일 때 차이는 어느정도까지 구하느냐의 문제라고 생각되서 질문드립니다.
N보다 K가 더 클 경우가 있겠죠
그렇군요!ㅋㅋㅋ 감사합니다. 열심히해야겠네요
댓글을 작성하려면 로그인해야 합니다.
allgoodlife 7년 전
문제에 대해 정답을 맞췄습니다만, 궁금한 점이 있어서 질문을 올립니다.
아래 소스에서 주석에 써놓았듯이 첫번째 for문에서 N->K로 바꾸면 답이 정답이고
아래소스 그대로 돌리면 오답으로 처리됩니다.
제 생각에는 첫번째 for문을 N으로 하면 모든 경우의 수를 구하는 것이고,
for문을 K로 하면 입력된 값까지만 구하는 것이기에
오답이 나온다면 시간초과가 나와야할 것 같은데 그냥 틀렸습니다로 나오는 이유를 알고 싶습니다.
행렬로 출력을 해보아도 N일 때와 K일 때 차이는 어느정도까지 구하느냐의 문제라고 생각되서 질문드립니다.