nflight11   4년 전

이 사이트는 엄연히 프로그래밍 사이트임에도 불구하고, 풀 때 본인의 수학적 능력을 이용해서 쉬운 길로 돌파하려고 하는 습관이 있네요.

예를 들면 1010번 다리 놓기의 문제같은 경우, 다리의 갯수는 그저 combination(M,N)임을 간단한 수학적 직관으로 알 수 있습니다.

하지만 이렇게 푼다고 코딩 실력이 상승할 것 같지는 않네요.

수능 국어 비문학 지문을 배경지식으로 풀어버리는 느낌입니다...

djm03178   4년 전

원래 프로그래밍 문제 풀이는 수학적인 사고를 요구합니다. 알고리즘은 더더욱 수학의 영역이고요. 상위 문제로 갈수록 코딩 능력보다는 수학적인 논리력이 더 중요해집니다. 개인적으로는 코딩 실력은 문제 풀이 능력의 10%도 안 되고, 수학 실력이 훨씬 중요하다고 생각합니다.

djm03178   4년 전

물론, 범위를 기업 코딩 테스트 쪽으로 좁히면 거의 순수 코딩 능력만을 보기는 합니다. 하지만 이 사이트에서 다루는 문제는 알고리즘 전반에 걸쳐 있고, 대부분의 문제는 수학 능력 없이 해결할 수 없습니다.

djm03178   4년 전

예시로 드신 1010번 문제같은 경우 문제가 조합을 요구한다는 것을 수학적으로 바로 알아채셨다는 것, 그게 진짜 문제를 잘 푼 겁니다.

ufshg   4년 전

그렇게 푸시는게 제대로 푸시는거고, 그게 안되면 빡구현인데 이쪽이 빙 돌아가는 케이스인게 맞습니다.

lcr7324   4년 전

말씀하신 "코딩 실력"을 구현 능력으로 해석해본다면, 이 쪽에 특화된 문제들을 많이 풀어보는 것이 도움이 되리라 생각합니다.

수식 한 줄로 풀리지 않고, 말 그대로 문제에서 요구하는 것들을 다 '코딩'해야 하는 그런 문제들 또한 백준에 많이 있습니다.

기업 코테 유형이라면 이런 부류가 있고요,

https://www.acmicpc.net/workbo...

좀 더 "매운 맛"으로는 이런 부류가 있겠습니다.

https://www.acmicpc.net/workbo...

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