[LeetCode .38] Count and Say

Count and Say. Problem n = 1, “1”로 시작하여 주어진 N으로 문자열을 출력 규칙은 N-1번쨰의 문자열을 뒤에서 부터 같은 숫자가 몇개 있는지를 문자열로 소리나는대로 적으면된다. Ex) 1. 1 2. 11...

[BackJoon .1926] 그림

그림 Problem 0, 1 로 이루지어진 2차원 평면에서 가장 넓은 그림을 찾는 문제 같은 집단의 그림은 가로, 세로가 1로 연결되어 있어야한다. 주어진 2차 평면에서 그림의 갯수와 가장 넓은 그림의 넓이를...

Huffman Algorithm

대학교의 자료구조 시간에 압축 관련한 알고리즘을 들은 적이 있다. 가장 유명하다고 알려진 것이 허프만인데 아무래도 책에 있는 그림으로 알고리즘을 공부하기에 그림만 보아서는 어떻게 코드로 구현할지 그 당시엔 감이 오지 않았다....