처음 보는 개념/유형을 제대로 못 푸는 것은 이상한 일이 아니니, 적당한 시도 후 해답을 보고 잘 정리해서 다음부터는 풀 수 있게 되면 충분합니다.
말씀하시는 아이디어나 관찰력은 특정 알고리즘만 파기보다는 다양한 스타일의 문제들을 골고루 풀어야 빠르게 훈련됩니다. solved.ac 프로필 그래프에 보이시듯 푸신 문제들이 수학, 구현 등 특정 분야에 치중되어 계신데, 최소 골드에 도달할 때까지는 클래스나 단계별 풀어보기를 따라가시기를 추천합니다.

tnsbro 9달 전 6
이 문제를 3번에 실패 끝에 풀게 되었습니다. 처음 문제를 보고는 길이가 N인 배열을 위해서는 길이가 N-2인 배열과 길이가 N-1인 배열에 대한 정보가 필요할 것이라 생각해 무작정 모두를 기록하고 중복을 확인하였습니다. 아예 틀린 접근이라고는 할 수 없지만 그 과정에서 제가 간과한 중요한 포인트는 길이가 N-2인 배열과 길이가 N-1인 배열에서 뒤에 하나의 요소만 붙이면 된다는 것이었습니다. 이를 생각 못 하고 배열 사이에 넣을 수 있는 모든 경우를 다 확인해버려 시간초과로 2번. 그 후 아예 그냥 조합의 경우의 수로 접근해서 시간초과로 1번 실패했네요. 그 후 게시판을 보고 놓친 포인트를 알 수 있었는데, 특히 이 문제가 요구하는 핵심은 단순 하드코딩이 아니라 아이디어? 관찰을 통한 발상 및 깨달음? 인 것 같은데 이 역량이 잘 길러지지 않는 것 같아요. 이런 부분을 어떤 방법으로 점점 발전해나갈 수 있는지 따끔한 조언 부탁 드립니다.