인프런 커뮤니티 질문&답변
작성한 질문수
알고리즘 문제 유형
작성
·
326
0
문제를 풀때 어떤 알고리즘을 사용해서 문제를 풀어야하는지 처음에 문제를 풀때 생각하고 풀어야하는건가요?? 아니면
그냥 막 풀어야하나요?? 알고리즘 이론을 공부해도 문제를 풀떄 어떤걸 써야하는지 감이 안와서... 이 문제가 왜 탐색 시뮬레이션인지 모르겠네요...
답변 1
9
김태원
지식공유자
지금 수준에서 문제를 풀때는 그냥 알고리즘 생각하지 말고 풀기바랍니다. 알고리즘을 정확하게 적용할 수 있는 분야는 재귀를 이용한 DFS, 큐를 이용한 BFS, 다이나믹, 그래프, 이분탐색, 그리디(정렬이용), 그리고 자료구조인 스택, 큐, 덱, 해쉬 정도입니다. 다익스트라, 벨만포드, 플로이드, 크루스칼 등 특정이름이 있는 알고리즘도 있습니다. 이정도만 알고리즘 생각하면서 풀면 되는 거고, 나머지는 그냥 풀면됩니다. 특히 시뮬레이션은 대부분의 문제에 갖다 붙여도 되는 단어입니다. 회문문자의 경우 1차원 문자열 탐색정도 이름을 붙이면 되겠지만 이런 수준의 문제는 그냥 푸는 것입니다. 첫 배우는 단계의 문제들은 알고리즘을 크게 생각하지 마시고 풀기 바랍니다. 나중에 강좌를 다 보고 나면 어느정도 감이 잡할 것입니다. 그 후 알고리즘을 생각하면서 풀어도 됩니다.