[질문] ps 시작한지 별로 안된 뉴비 궁금한 점

[00(116.34)]

모든 경우의 해를 탐색해서 최적해를 찾는 문제

매 순간 최적해를 고를 때 최적해가 나오는 문제

이 두가지를 차례대로 각각 완전탐색, 그리디라고 하잖아.

그리고 그 유형의 문제에서 또 각 문제의 유형에 따라 적용 가능한 방법론이 알고리즘 인거고. (내가 잘못 이해한거 아니죠..?)

그럼 그리디는 알고리즘이 아니라 문제 유형의 하나 인거지? 항상 알고리즘 공부할 때 몇몇 단어의 개념의 범주가 헷갈리는게 많아서..

[익명(39.116)]

ㅇㅇ

[익명(39.123)]

흠.. 제 생각엔 애초에 문제 유형이 나뉘는게 알고리즘 즉, 문제 풀이 방법론이 다르기 때문에 같은 알고리즘을 사용하는 ex) 백트랙킹, 브루트포스, 그리디 애들끼리 묶어놓은건데 그리디도 알고리즘이 맞고, 그 문제에서 내가 짠 풀이 방법도 알고리즘이 맞지 않나요?? 예를 들어 순수 그리디 유형의 문제를 푼다면 내가 짠 알고리즘과 다른 사람이 짠 알고리즘 모두 그리디하게 짰을 가능성이 높잖아용, 글쓴이가 말한 문제 유형의 의미는 애드혹 처럼 틀없이 내가 직접 알고리즘을 만들어야 하는 것 같은데

[익명(116.33)]

애초에 알고리즘은 어떤 문제를 해결하기 위한 절차를 뜻하는 거지 엄밀하게 정의된 텀이 아님. xx가 알고리즘이다, 아니다를 정하는 것 자체가 별루 의미가 없는 질문이라고 생각