connecting the dots

보호되어 있는 글입니다.

보호되어 있는 글입니다.

알고리즘 문제를 풀다보면 여러가지 우선순위에 따라 정렬을 해야하는 경우가 생기는데, 이 때 코드를 그대로 짜다보면 더 오래걸리기도 하고 코드 길이도 너무 길어지는 경향이 있다. 또한 알고리즘 뿐만 아니라 자바로 개발을 할 때 꼭! 알아야 하는 Comparable와 Comparator에 대해 포스팅하며 개념을 정리하고자 한다. 차이점 Comparable 클래스의 기본 정렬 기준을 설정하는 인터페이스 Comparable 인터페이스를 implements 하고, 내부에 있는 compareTo 메소드를 원하는 정렬 기준대로 구현 비교대상 객체 내부에 생성하므로 compareTo 매개변수 하나 Comparator 기본 정렬 기준과는 다르게 정렬하고 싶을 때 이용하는 클래스 Comparator 클래스를 생성해 내부에..

문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 어렵게 생각하면 한없이 어렵게 느껴지는 문제였다. 주의해야 할 점은 Core에 전원이 연결되지 않는 경우가 있다는 점이다. 처음에는 Core가 모두 선택됐을 때를 재귀함수의 기저조건으로 설정했는데, 알고보니 Core가 아예 선택되지 않을 수도 있었다. 따라서 부분집합을 사용해서 풀어야 한다. 풀이는 다음과 같다. map[][]에 input 값을 받을 때, 가장 바깥쪽 core(이미 연결되어있는 core..