올바르지 않은 수열이 출력되고 있습니다.
15650번 - N과 M (2)
올바르지 않은 수열이 출력되고 있습니다.
1. 반례입니다.
2. 실버 이하의 문제의 경우 답이 잘 떠오르지 않는다면 오래 고민하는 것보다 답을 먼저 보는 것이 더 낫다고 생각합니다. 특히나 자신이 새로운 아이디어를 떠올리시는 것이 어려운 스타일이라면 더더욱 그렇습니다. N과 M정도면 기본 문제에 속하며, 기본 문제를 빠르게 풀수 없다면 당연히 응용 문제를 풀 수 없습니다. 그러므로 기본 문제는 아이디어를 떠올리는 것에 시간을 투자하시기 보다는 가장 정확한 답을 보면서 특정 알고리즘이 어떻게 굴러가는 가에 대해 먼저 적응 및 습득을 하시는게 우선입니다.
댓글을 작성하려면 로그인해야 합니다.
xenawn 1년 전
두가지 질문이 있는데
1. 출력초과인데 반례가 궁금합니다.
2. 난이도 있는 알고리즘 문제 접근 방법
요새 재귀, 백트래킹 공부중인데
이런 문제는 접근할 때 어떻게 접근하면 좋나요
며칠째 이 문제만 붙잡고 있는것 같은데
도저히 제 아이디어로는 풀리지가 않습니다.
그렇다고 해서 남의 풀이를 보고 외우면 실제 코테를 봤을 때 응용력이 떨어져서 문제가 될 것 같고..
지금 하고 있는 방법은 알고리즘 개념 + 기본틀이 되는 문제 하나 골라서 풀이를 보고 외운 후
비슷하거나 변형된 문제들은 풀이를 아예 안 보고 풀어가는 식으로 공부중인데 , 조금이라도 변형이 되면 문제가 잘 풀리지가 않습니다.
다른 분들은 알고리즘을 습득할 때 어떻게 습득하시는지 궁금합니다.