xenawn   1년 전

두가지 질문이 있는데

1. 출력초과인데 반례가 궁금합니다.

2.  난이도 있는 알고리즘 문제 접근 방법
요새 재귀, 백트래킹 공부중인데

이런 문제는 접근할 때 어떻게 접근하면 좋나요

며칠째 이 문제만 붙잡고 있는것 같은데 

도저히 제 아이디어로는 풀리지가 않습니다.

그렇다고 해서 남의 풀이를 보고  외우면 실제 코테를 봤을 때 응용력이 떨어져서 문제가 될 것 같고..

지금 하고 있는 방법은 알고리즘 개념  + 기본틀이 되는 문제 하나 골라서 풀이를 보고 외운 후 

비슷하거나 변형된 문제들은 풀이를 아예 안 보고 풀어가는 식으로 공부중인데 , 조금이라도 변형이 되면 문제가 잘 풀리지가 않습니다.

다른 분들은 알고리즘을 습득할 때 어떻게 습득하시는지 궁금합니다. 

sianke1991   1년 전

올바르지 않은 수열이 출력되고 있습니다.

seuch10   1년 전

1. 반례입니다.

2. 실버 이하의 문제의 경우 답이 잘 떠오르지 않는다면 오래 고민하는 것보다 답을 먼저 보는 것이 더 낫다고 생각합니다. 특히나 자신이 새로운 아이디어를 떠올리시는 것이 어려운 스타일이라면 더더욱 그렇습니다. N과 M정도면 기본 문제에 속하며, 기본 문제를 빠르게 풀수 없다면 당연히 응용 문제를 풀 수 없습니다. 그러므로 기본 문제는 아이디어를 떠올리는 것에 시간을 투자하시기 보다는 가장 정확한 답을 보면서 특정 알고리즘이 어떻게 굴러가는 가에 대해 먼저 적응 및 습득을 하시는게 우선입니다.

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