[일반] 함수형 언어를 사용하면 간단하게 풀 수 있는 문제도 있나요?

[익명(124.49)]

Haskell 같은?

[익명(hymera)]

하스켈의 경우는 순수함수형인 덕분에 함수값을 캐시해두기 쉬워서 시간복잡도 덜따지고 대충 재귀함수 쨔도 되는 경우가 있을텐데 백준은 하스켈 지원을 안해주네 - dc App

[익명(61.74)]

재귀로 생각하는 습관생김

[Bubbler(bubbler)]

장점: 재귀적인 문제는 그냥 짜면 됨. 수학 위주의 문제는 깔끔하게 구현 가능. 파서, 인터프리터 구현 문제 같은 경우 재귀적인 프로그램 구조(AST)를 정의하고 사용하기 좋음
단점: 흔한 자료구조 알고리즘들은 함수형하고 맞는게 없어서
https://stackoverflow.com/a/7719971/4595904
이런 생난리를 쳐야 비슷한 시복이 나올 때가 많고, 그럴거면 c++ 쓰는게 나음 - dc App

[익명(223.38)]

단점의 원인: 일반적으론 함수형 언어들이 가지는 타입 시스템 때문임. 함수만 재귀적으로 정의하는것이 아니라, 타입들 역시 재귀적으로 정의하는데.. 여기 배열이 끼어들어갈 틈이 별로 없음, 배열을 재귀적으로 생각해서 구성하면 보통 말하는 링크드리스트가 되어버림 - dc App

[익명(223.38)]

그런데 배열과 링크드리스트 사이에는 원소 액세스에 소비되는 연산량 갭이 너무 크고, 원소에 접근하는 연산은 숨쉬듯이 쓰다보니.. - dc App

[하스케루(vpark45)]

《개미 수열을 푸는 10가지 방법》이라는 책을 추천합니다.