인프런 커뮤니티 질문&답변
작성자 없음
작성자 정보가 삭제된 글입니다.
질문드립니다
작성
·
187
0
안녕하세요. 늘 강의 잘 듣고있습니다!
학습방향에 관해 궁금한것이 있어 질문드립니다.
그리디까지 풀면서 느낀바가 문제를 보면 어떤 알고리즘을 적용해야할지 잘 떠오르지가 않습니다,,
예를들어 문제를 읽었을 때 정렬하라는 문제인것은 알아도 삽입 정렬일지, 버블정렬일지등이 잘 떠오르지 않는것 같습니다.
문제를 더 많이 풀어보면 새로운 문제를 보았을 때 어떤 알고리즘을 적용해야하는지 바로 떠올릴 수 있을까요?
혹시 양적으로 어느정도는 풀어야 익숙해질 수 있을까요?..
퀴즈
선택 정렬 알고리즘의 핵심 과정은 무엇일까요?
인접한 두 요소를 비교하여 순서가 맞지 않으면 교환합니다.
정렬되지 않은 부분에서 가장 작은 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.
배열을 반으로 나누고 각 부분을 재귀적으로 정렬한 후 병합합니다.
하나의 요소를 정렬된 하위 배열의 올바른 위치에 삽입합니다.
답변 1
1
김태원
지식공유자
안녕하세요^^
알고리즘 문제풀이에 왕도는 없습니다. 그냥 문제를 많이 풀어보는데, 카테고리별로 풀어보는게 더 좋습니다.
문제수는 대략 300개정도 풀면 감이 올겁니다.