21페이지

[Algorithm] SWEA_오나의 여신님

악마와 수연의 이동을 BFS로 동시에 시뮬레이션해 여신과 만나는 최소 시간을 구하는 SWEA 길찾기 문제 풀이.

서로소 집합(Union-Find)과 최소 신장 트리(MST)를 만드는 크루스칼·프림 알고리즘을 정리한 학습 노트.

그래프의 정의와 유형, 인접 행렬·인접 리스트·간선 리스트 표현법, 그리고 BFS·DFS 탐색을 정리한 학습 노트.

BFS는 정점당 비용이 동일한 그래프의 최단 경로에 강하지만 가중치가 다르면 그대로 쓸 수 없다. BFS·변형 BFS·DFS의 동작과 한계를 정리한다.

Object, String, StringBuilder/StringBuffer, Class 등 java.lang 패키지의 핵심 클래스와 toString·equals·hashCode·clone 메서드, 동적 로딩과 리플렉션을 정리한다.

Ajax 개념과 XMLHttpRequest, jQuery Ajax 함수, GET/POST 방식, CSV/XML/JSON 데이터 형식, 그리고 반응형 웹과 부트스트랩 기초를 정리.

프론트 관통 프로젝트를 위한 부트스트랩 그리드 시스템과 JSON·Ajax 기반 데이터 연동 실습 정리.

웹 애플리케이션 3계층 구조부터 HTML/CSS/JS 역할, DOM과 jQuery, 이벤트 처리, CSS 우선순위와 position, 부트스트랩까지 프론트엔드 기초를 복습 정리.