Github 블로그 포스팅을 정리하던중 카테고리 페이지의 필요성을 느꼈다. Jekyll Docs에 설명되어있는 변수들을 잘 이용하면 카테고리 페이지를 만들수 있다! 아래의 순서로 만들어보았다. Post에서 카테고리를 지정, 보여주기 카테고리별 페이지 만들기 전체 카테고리 리스트를 보여주는 페이지 만들기 코드의 이해를 돕기위해 상황을 가정해보자. git에 대한 포스팅을 작성하는데 이 포스팅을 카테고리로 분류하고 싶은상황이다. git은 개발도구이므로 Tools와 Git카테고리를 만들기로했으며 Tools카테고리 안에 Git카테고리가 포함되도록 만들어야한다. 1. Post에서 카테고리 지정하기, 페이지... Read more 08 Apr 2022 - 1 minute read
문제의 요구사항 문제 링크 P에서 출발해서 모든 K를 방문하고 P로 돌아오는 방법중 가장 적은 피로도로 움직이는 방법을 구하는 문제이다. 이때 주의할점이 있다. 모든 K를 방문하는것만 구현하면 된다. 같은 길로 돌아가면 되기 때문 부분 문제의 최적이 전체문제의 최적이 아니다. 주의할 점 2번을 깨닫는게 좀 어려웠던것 같다. 한상덕의 피로도는 전체 경로중에 가장 높은 고도와 가장 낮은 고도의 차이이며 이를 최소화하는것이 이 문제의 목표이다. 즉, DFS로 한상덕의 마을을 탐색한다고 했을때, 부분적인 경로에서 피로도를 최소화하는것으로는 문제해결이 불가능하다는 것 ... Read more 13 Mar 2022 - 2 minute read
문제 요구사항 문제 링크 히스토그램에서 밑변과 평행한 가장 큰 직사각형을 그리는것이 문제다. 이때 직사각형의 높이는 히스토그램의 높이보다 높을 수 없으므로 직사각형이 걸쳐있는 여러개의 막대중 가장 작은 막대의 높이와 같을 것 이다. 직사각형이 어떤 형태를 가져야하는지 알았으니 어떻게 가장 큰 직사각형을 판단할지 정해야한다. 직사각형 구하기 직사각형을 분류하자면 아래의 3가지중 하나이다. 전체 히스토그램의 가운데에 걸쳐있는 경우 히스토그램의 왼쪽 절반에 위치해 있는경우 히스토그램의 오른쪽 절반에 위치해 있는경우 이러한 분류를 하면 왼쪽의 직사각형, 오른쪽의 직사각형, 가운데에 걸친 직사각형 ... Read more 11 Mar 2022 - 1 minute read
목차 Enum의 의미 Enum 선언 및 사용 방법 Enum의 실체 Enum 구현해보기 1. Enum의 의미 Enum은 열거형 이라는 의미이며 일반적으로 관련된 상수를 묶어주는 역할을 한다. Java의 열거형은 위 특징에 추가되는 ‘타입 체크’기능이있으므로 크게 아래 두가지의 역할을 한다고 할 수 있다. 비슷한 상수들을 타입으로 묶는 기능 묶인 타입별로 구분하는 기능. 이외에도 정의된 순서를 구하거나 이름을 구하는등 기능이 있지만 위 두가지 기능만 보겠다. 2. Enum선언하기, 사용하기 2.1 타입구분 기능. enum은 아래와 같이 선언하고 사용하며, 값이 같더라도 타입이 다... Read more 03 Oct 2021 - 1 minute read
Iterator의 의미 Iterator 사용법 Iterator 만들어보기 Iterator의 의미 java.util.Iterator는 자료구조의 요소에 접근하는 일관적 방법을 제공하기 위해 만들어진 인터페이스이다. 따라서 Collection을 상속하는 모든 자료구조들은 iterator()함수를 통해 해당 객체에 대한 Iterator를 반환하도록 작성되어있다. 이때 Map은 Key와 Value가 따로 있기 때문에 각각에 대한 Collection을 구한 뒤 Iterator를 구해야한다. Iterator 사용법 Iterator는 3가지 함수를 제공한다. boolean hasNext(): Colle... Read more 03 Oct 2021 - less than 1 minute read