Skip to main content

머쓱이 스탬프 (25/08/19)

기초 - 완료

코딩 기초 트레이닝 캘린더 (3).png


입문 - 완료

코딩테스트 입문 캘린더.png

SQL - 완료

image.png


알고리즘

image.png

■ 해시


■ 스택/큐


■ 힙(우선순위큐)


■ 정렬


■ 완전탐색


■ Greedy


■ DP


■ DFS/BFS

  • 타겟 넘버
  • 네트워크
  • 게임 맵 최단거리
  • 단어 변환
  • 아이텝 줍기
  • 여행 경로
  • 퍼즐 조각 채우기


■ 이분탐색


■ Graph


■ 기타


과제테스트

시간날때 아래 링크에서

  • https://school.programmers.co.kr/skill_check_assignments?page=1


■ PCCE (20 / 20) - 완료


■ PCCP (1 / 8)



백준

콘솔도 없는 백준이 좋다고 하는 Classic한 취향 존중합니다 내 스타일은 아님니다... 노노노

image.png

image.png


1️⃣ 많이 나오는 알고리즘

  • 구현 (★★★★) : 실수 안 나게 연습, 양치기 경험 필요
  • 그래프 BFS/DFS (★★★★) : 최단거리 탐색, 백트래킹, 트리 순회
  • 완전탐색 (★★★★★) : 조합, 순열 문제, DFS와 연계
  • 탐욕법 / Greedy (★★★★) : 시간복잡도 체크 필수, 우선순위 큐 활용
  • 해시 응용 (★★★★★) : 중복 체크, 카운팅, 빈도 계산
  • 문자열 (★★★★★) : 파이썬이 편리, 문자열 처리 문제 자주 등장

2️⃣ 적당히 나오는 알고리즘

  • 이분탐색 (★★★) : 중간값 판단 후 탐색 범위 줄이기
  • 동적계획법(DP) (★★★) : 부분 문제 분해, 테이블 초기화, max/min 활용
  • 비트 마스킹 (★★) : DP와 연계 가능, 상태 표현용
  • 슬라이딩 윈도우 / 투포인터 (★★) : 연속 구간 계산 최적화, O(N)
  • 누적합 (★★) : 배열 합을 O(1)로 계산, 값 변동 시 세그트리 필요

3️⃣ 거의 안 나오는 알고리즘

  • 에라토스테네스의 체 : 소수 문제용

4️⃣ 추가 필수 알고리즘

  • 플로이드 워셜 : 모든 정점 쌍 최단거리, 시간복잡도 O(V³)
  • 다익스트라 : 한 정점에서 모든 정점 최단거리, O(E log V)
  • 최소 신장 트리(MST) : 그래프 연결하면서 최소 비용 트리 생성
  • 크루스칼 알고리즘 : MST 구하기, 간선 오름차순 + 유니온파인드
  • 유니온파인드(Union-Find) : 집합 관리, 사이클 체크, MST
  • 최대공약수(GCD, 유클리드 호제법) : 반복 나머지 연산으로 계산
  • 스위핑 알고리즘 : 이벤트 정렬 후 순차 처리, 구간 합/충돌 문제
  • 위상 정렬(Topological Sort) : DAG 순서 결정, 선행 작업 처리 순서



Back to top