파이썬을 무기로, 코딩테스트 광탈을 면하자!
1.Step 1: 해시(Hash) 대표 문제 풀이: 완주하지 못한 선수
해시라는 구조를 언제 이용해야 하는지 와 해시를 이용한 프로그래밍의 기초를 학습
2022년 9월 22일
2.Step 2: 탐욕법(Greedy) 대표 문제 풀이: 체육복
탐욕법이 무었인지와 탐욕법의 적용가능성을 학습
2022년 9월 22일
3.Step 3. 정렬(Sort) 대표 문제 풀이: 가장 큰 수
sort의 시간복잡도 와 python 에서 key를 이용하여 여러 기준으로 정렬하는 것을 학습했다.
2022년 9월 22일
4.Step 4: 탐욕법(Greedy) 대표 문제 풀이: 큰 수 만들기
앞 단계 에서의 선택이 이후 단계 에서의 동작에 의한 해의 최적성에 영향을 주지 않을때 탐욕법 알고리즘을 이용한다.
2022년 9월 22일
5.Step 5: 힙(Heap) 대표 문제 풀이: 더 맵게
이와 같이 힙이라는 구조를 이용하면 힙 자체가 최소 혹은 최대의 값을 빠르게 꺼낼수 있고, 새로운 원소를 추가하거나 기존의 원소를 삭제하는 연산이 힙의 크기의 log에 비례한다는 성질을 가지고 있음을 학습했다.
2022년 9월 23일
6.Step 6: 동적계획법(Dynamic Programming) 대표 문제 풀이: N으로 표현
부분 문제에 대한 답을 먼저 구하고 그걸 조합하여 점차 전체 문제의 답에 접근하는 방법을 다이나믹 프로그래밍이라고 한다
2022년 9월 23일
7.Step 7: 깊이/너비 우선 탐색(DFS/BFS) 대표 문제 풀이: 여행경로
해당 문제는 재귀적인 성질을 가지고 있으니 스택을 이용하여 마치 그래프에서 DFS알고리즘을 사용하는 것과 같이 응용하여 문제를 해결하였다.
2022년 9월 23일