[일반] 컴공 백준문제같은건 수학과애들이 잘합?

[익명(118.235)]

https://www.acmicpc.net/problem/1155

백준문제보면 일정이상부턴 사실상

그냥 조합론느낌인데 수학과가잘하나?

아니면 모든수학과가 조합론을 하는건아니니까

특정그쪽에맞는사람이잘하나

- dc official App

[익명(124.49)]

많이푼사람이 잘함

[익명(121.166)]

그런건 그냥 많이푼사람이 잘하는게 맞는거같고 정수론문제는 좀 어드밴티지 있을듯

[익명(118.235)]

dp도 결국 점화식이고 그리디도 수학적 직관과 증명이 필요하고 하다보니 그런 경향이 있는 듯. 근데 조합론이랑 정수론은 정보올림피아드 문제의 조그마한 일부분일 뿐임. 수학적 사고가 발달하면 쉽긴 할 듯

[익명(118.235)]

높은 티어는 씹덕 알고리즘이랑 자료구조를 아느냐 정도라 수학전공 아니여도 쉽게 함. 물론 FFT정도는 이해해야겠지만

[익명(118.235)]

씹덕알고리즘은뭐임 - dc App

[익명(118.235)]

내가 생각하기엔 수학적 직관 + 테크닉이라 유리한건 맞지만 자주쓰이는 테크닉 잘아는게 훨씬 큰 듯

[익명(118.235)]

그 빌게이츠가 팬케이크알고리즘인가만들엇다고햇던데 요즘도 알고리즘 기똥찬거만들면 박사따고그럼? - dc App

[익명(118.235)]

보편적이진 않아서 잘 안쓰이지만 특정경우에 최적화가 되는 알고리즘들

[익명(118.235)]

[익명(118.235)]

기존에 널리 알려진 보편적인 문제를 예전방식보다 빠르게 할 수 있다면 논문은 낼 수 있음 ㅇㅇ

[익명(118.235)]

뽀뽀 - dc App

[익명(118.235)]

근데 그런경우는 거의 없고 실제존재하는 특정 상황에서의 알고리즘 최적화 연구가 대부분

[익명(118.235)]