Algorithm

백준 1922번 문제를 MST(최소 스피닝 트리), 크루스칼 알고리즘(Kruskal Algorithm)을 이용해 Java(자바)로 풀어본다.

문자열 파싱, 커스텀 comparator

술래잡기(백준 1697번) 파이썬 구현 (Python) - BFS를 이용해 "술래잡기"문제를 구현해 봅니다.

파이썬(Python)과 데코레이터(Decorator)에 대해 알아보고, 데코레이터를 사용해 n 번째 피보나치(Fibonacci) 수를 찾는 알고리즘을 구현해본다.

파이썬으로 카운팅 정렬(Counting Sort)를 구현해 본다. 또, 백준 알고리즘 10989번 "수 정렬하기 3"을 카운팅 정렬로 구현해 본다.

파이썬으로 그래프를 활용하여 알고스팟의 PICNIC 문제를 해결해본다.

자바스크립트에서 분할정복을 이용해 병합정렬 알고리즘을 구현해본다.

자바스크립트에서 n개의 원소 중 m개를 뽑는 모든 조합을 찾는 알고리즘을 구현해본다.

파이썬에서 재귀호출과 동적계획법 사용하는 방법 익히기. 동적계획법과 재귀호출을 이용해 N!에서 숫자 뒤에 붙는 0의 개수를 반환하는 함수를 작성해본다.

자바스크립트의 재귀호출을 활용해 정렬된 리스트에서 target 요소의 인덱스를 구하는 알고리즘을 구현해본다.

파이썬과 재귀호출을 활용해 정렬된 리스트에서 target 요소의 인덱스를 구하는 알고리즘을 구현해본다.