-
철은 두드릴수록 강해지고 사람은 굴릴수록 강해진다.
[알고리즘(10)] 코테 대비 백준 문제 풀이 꿀팁
[알고리즘 포스팅 순서]시간복잡도배열연결리스트스택큐트리그래프해쉬테이블정렬(선택, 버블, 삽입, 퀵, 힙, 병합)코테 대비 백준 문제 풀이 꿀팁 [서론]자료구조와 정렬 알고리즘을 공부한 후, 실전 감각을 키우는 가장 좋은 방법은 문제를 많이 풀어보는 것이다.그중에서도 백준(BOJ, Baekjoon Online Judge)은 난이도 분포, 문제 양, 해설 다양성에서 매우 유용한 코테 플랫폼이다.하지만 막상 시작하려면"뭘 풀어야 할지 모르겠어""난이도 선택이 어려워""하루에 얼마나 해야 하지?"이런 고민이 생기기 마련이다. 이 글에서는 공부 흐름, 유형별 추천 문제, 꿀팁까지 모두 정리했다. [백준 알고리즘 분류별 공부 순서](자료구조/기초 알고리즘 기준)분류 개념추천 문제 수난이도 범위배열 ..
2025. 7. 2.
[알고리즘(8)] Python으로 알아보는 해쉬테이블
드디어 끝이 보이기 시작하는 알고리즘 시리즈!!마지막까지 화이팅~!! [알고리즘 포스팅 순서]1. 시간복잡도2. 배열3. 연결리스트4. 스택5. 큐6. 트리7. 그래프8. 해쉬테이블9. 정렬(선택, 버블, 삽입, 퀵, 힙, 병합)10. 코테 대비 백준 문제 풀이 꿀팁 [서론]코테 문제에서 중요하게 다뤄지진 않지만 파이썬의 Dict, 자바의 Object, Map, 스위프트의 Dict 등비슷한 개념들이 유용하게 사용되고 있으니 알아두면 좋다.해쉬 테이블의 해쉬는 잘게 썰다, 엉망으로 만들다, 섞다, 잘게 썬 고기 요리 라는 뜻을 가지고 있다.따라서 해쉬 함수의 입력값의 결과는 입력값과 전혀 다른 값이 나오며 이것을 index로 삼아 사용한다.이를 가장 잘 활용한 사례가 블록체인이다. 공백하나, 온점 하나라..
2024. 12. 21.
