접근방식과 방법론의 차이가 뭔가요?
안녕하세요, 좋은 강의 제공해주셔서 감사합니다.
그리디, dp 는 접근방식이라고 말씀하셨고,
나머지 bfs 등은 방법론이라고 하셨는데 이게 정확히 무슨 의미인지 궁금합니다. 학술/엔지니어링 적인 term 이 있나요?
답변 1
1
안녕하세요. 광전사님!
접근 방식은 문제를 해결하기 위한 전체적인 전략이라고 보시면 됩니다.
접근 방식에는 브루트포스, 그리디, DP, 분할 정복 등을 예로 들 수 있겠네요.
방법론은 선택한 전략(접근 방식)을 어떻게 구현할 지에 관한 것으로, 문제를 해결하는 데 사용되는 구체적인 절차나 기법으로 보시면 됩니다.
방법론에는 BFS, DFS, 이진 탐색 등을 예로 들 수 있습니다.
따라서 특정 문제를 해결할 때, 접근 방식으로 전략을 잡고, 방법론 중에 알맞는 구현 기법을 통해 전략에 맞는 풀이를 구현해 내는 것이 일반적인 알고리즘 풀이 프로세스입니다.
예를들어 특정 문제를 해결할 때 다음과 같이 접근할 수 있습니다.
접근 방식: “해당 문제는 모든 경우의 수를 살펴봐야만 하니, 브루트포스 전략으로 접근해야 겠어”
방법론: “모든 경우의 수를 어떤 방법으로 탐색할까… 최단 경로를 탐색해야 하니 BFS, DFS 중 BFS가 좋겠어”
접근 방식과 방법론이라는 용어는 엄격히 정의된 학술 용어라기 보다는 코딩테스트를 학습하시는 분들이 보다 이해하시기 쉽도록 강의에서 구분하여 언급한 내용입니다.
또 궁금하신 점 있으시면 언제든 질문 부탁드립니다.
감사합니다. :)
Iterable 관련 설명 중 의문점
1
75
1
DP 알고리즘 index 0 이유?
0
82
2
백준에서 queue.PriorityQueue() 사용 시 런타임에러가 납니다.
0
78
2
(시간 초과) BOJ 1342 관련하여 질문이 있습니다
1
82
2
BFS, DFS
0
107
2
이중연결리스트에 관한 수업 내용도 있을까요?
0
98
1
영상에서 설명이 잘못됐고 자막이 맞는 내용이라고 자막에 표기
0
113
2
최대값 int(1e6, 1e7, 1e8) 기준
0
276
2
섹션 3 BOJ 1342 //= 연산자 관련
0
88
3
라이브러리 사용
0
118
2
2번 구현 방법 질문 있습니다.
0
170
1
브루트 포스 풀이
0
146
2
다익스트라 음수 간선
0
165
1
종료 조건
0
118
2
BOJ 1342 메모리초과 관련
0
124
2
진짜 엄청나네요. 이 가격에 새로운 컨텐츠 추가라니
0
216
1
섹션3 브루트포스 알고리즘 1342 풀이1 질문
0
153
2
boj 3020
0
129
1
강의 내용 중 백트래킹 존재 여부
0
157
1
제가 공부하는 방법이 괜찮은지 궁금합니다
1
264
2
DP 11053관련 질문있습니다.
0
124
1
17609 투포인터 문제를 재귀로 풀 경우가 궁금합니다!
0
143
3
3020번 풀이 코드관련 질문있어요
0
174
2
재귀 관련 문제 관찰할 때 질문
0
201
1