코딩관계론

문제 설명 택배차의 창고 크기가 한정되어 있어 어떤 순서로 택배를 배달하고, 수거하면 택배 차의 움직임을 최소로 할 수 있을까? 아이디어 주어진 조건이 아래의 그림과 같을 때, 택배차가 최소로 움직이는 경로는 1. #4, 5번 집에 택배를 배달하고 돌아오는 길에 #4집의 택배를 수거 2. 그 후 창고로 돌아와 다시 #1,3 번 집에 택배를 배달하고 #2번 집의 택배를 수거 3. 총 16번의 움직임으로 해결할 수 있다. *여기서 부터 설명은 아래 그림 기준으로 설명함* 여기서 중요한 아이디어는 창고에서 출발할 때는 풀 CAP으로 적재하고, 배달이나 수거하하는 순서를 멀리있는 집을 기준으로 삼아야 한다. 항상 택배차 용량만큼 적재해야 하는 이유는 수거해야 하는 집(집 #5)이 배달해야하는 집(집 #4)보다 ..

프로그램 개요 당일 상한가 종목이 속한 테마주와 해당 테마에 관련된 종목들을 사용자에게 카카오톡을 이용해 자동으로 전달한다. 스크랩핑 구조 네이버 금융 페이지에 들어가면 테마와 관련된 정보들을 찾을 수 있다. 해당 테마명을 클릭하면 그림 1처럼 테마에 해당하는 종목들을 확인할 수 있다. 하지만 그림 1에서 보이듯이 주식에 테마란 매우 많다. 단일 페이지가 아니라 총 7페이지로 구성되어 있었다. 인터넷이 빠른 환경에서 실행하면 사용자에게 빨리 알람을 주었지만, 느린 환경에서 실행하면 상당한 시간이 필요했다. 즉 크롤링 속도가 프로그램 실행 속도에 영향을 미쳤다. 속도 개선을 위한 DB도입 처음에는 아래와 같이 하나의 필드에 다수의 정보를 입력했었다. 실행되는 시간은 빨라졌지만 아래의 설계 방식은 DB의 정..

조인 왜 필요한가?? 만약에 조인이 없다고 생각해보자 조인이 없다면 우리는 모든 정보를 단일 테이블에 저장하게 될 것이다. 이렇게 된다면 정규화하지 못했을 때 발생하는 문제인 '삽입이상', '삭제이상', '갱신이상' 현상이 발생 될 것이다. 이러한 현상을 방지하기 위해 정규화 과정이 존재하며 정규화로 나눠진 테이블을 하나의 정보로 합치기 위해서 조인이 필요하다. 조인 종류 INNER JOIN: 교집합만 추출한다. INNER JOIN 실행 결과 OUTER JOIN: Inner JOIN + 알파 outer join의 경우 기준점이 있어야 한다. 해당 테이블을 기준으로 조인을 하며 조인을 못하는 경우 NULL 속성으로 채워지게 될 것이다. 아래 사진은 LEFT OUTER JOIN의 예시로 다른 조인들의 방식도..

독자는 BFS, DFS 알고리즘을 이해하고 있어야 하고, 해당 문제를 한번이라도 읽었어야 함 아이디어 도출 방법 문제의 조건을 체크해보면 아래의 조건이 존재합니다. 미로에서 탈출한 경로를 문자열로 나타냈을 때, 문자열이 사전 순으로 가장 빠른 경로로 탈출해야 합니다. 같은 격자를 두 번 이상 방문해도 됩니다. 격자의 범위를 나갈 순 없다. 우선 1번 조건을 수행하기 위해서 우선순위 힙을 이용해 방문 순서를 정렬했고, 항상 사전순으로 빠른 후보지를 선택할 수 있었다. 같은 격자를 두 번이상 방문하는 것을 해결하는게 이 문제의 포인트였다. 같은 격자를 두 번 방문하게 되면 또 다시 4개의 선택지가 큐에 들어가기 때문에 탐색량이 많아지게 된다. 이런 문제를 해결하기 위해 가자치기를 수행했다. 총 두 가지 가지..

캡슐화 변수와 유틸리티 함수는 가능한 공개하지 않는 편이 낫지만 반드시 숨겨야 한다는 법칙도 없다. 하지만 캡슐화를 풀어주는 결정은 언제나 최후의 수단이다 클래스의 크기 → 항상 작아야 한다 작아야 한다의 기준은 = 클래스가 맡은 책임을 센다. 클래스 이름 = 해당 클래스의 책임을 기술한다 class ClientBluetooth(threading.Thread) 클래스의 목적: 디바이스 이름을 입력 받아 통신을 수립하는 클래스 책임이 두 개다 디바이스의 이름을 입력 받는 책임 통신을 수립하는 책임 class DevInfo class SearchDev class MatchServiceToPortNum class BindToSocket class CommunicationToDev DevInfo: 디바이스 정보..

아이디어 도출 방법 아래의 목표를 달성하기 위해서는 각 이모티콘에 적용할 할인률에 대한 모든 경우의 수를 계산해야 한다. 왜냐하면 어떤 이모티콘에 무슨 할인률을 적용하는지에 따라서 1번과 2번 목표의 값이 달라지기 때문이다. 이모티콘 플러스 서비스 가입자를 최대한 늘리는 것. 이모티콘 판매액을 최대한 늘리는 것. 각 이모티콘에 대해서 각각의 할인률을 조합하기 위해서 카타시안 곱을 사용한다. 카타시안 곱이란 간단히 말하면 모든 조합을 구하는 것이다. A ={1, 2, 3}, B = {5, 6, 7} A X B의 결과는 {1, 5}, {1, 6}, {1, 7}, {2, 5}, {2, 6}, {2, 7}, {3, 5}, {3, 6}, {3, 7}이 된다. 우리의 경우 각 이모티콘에 적용할 할인률만 구하면 되기..

형식을 맞추는 목적은 의사소통의 일환이기 때문이다. 또한 추후에 버전이 달라질때 유지보수와 확정성이 이점을 주기 때문이다. 형식을 맞추기 위해서는 적절한 행 길이를 유지해라 200~500 신문 기사처럼 작성하라 신문을 보면 위에서 요약하고 아래에 가면서 세세한 내용이 나탄다는 것을 기억해라 개념은 빈 행으로 분리하자 빈 행은 새로운 개념을 시작한다는 시각적 단서다. // 빈 행을 넣지 않을 경우 package fitnesse.wikitext.widgets; import java.util.regex.*; public class BoldWidget extends ParentWidget { public static final String REGEXP = "'''.+?'''"; private static fin..

자료추상화 구현을 감출려면 추상화가 필요하고 그보는 추상인터페이스를 제공해 사용자가 구현을 모른 채 자료의 핵심을 조작할 수 있어야 한다(오른쪽 코드) 자료를 세세하게 공개하기보다는 추상적인 개념으로 표현해야 한다. public class Point { private double x; private double y; } 변수를 private로 선언했다 하더라도 무분별한 get, set함수를 제공한다면 구현을 외부로 노출하는 샘이다. public interface Point { double getX(); double getY(); void setCatesian(double x, double y); double getR(); double getTheta(); void setPolar(double r, dou..

작게 만들어라 public static String renderPageWithSetupsAndTeardowns( PageData pageData, boolean isSuite) throws Exception { boolean isTestPage = pageData.hasAttribute("Test"); if (isTestPage) { WikiPage testPage = pageData.getWikiPage(); StringBuffer newPageContent = new StringBuffer(); includeSetupPages(testPage, newPageContent, isSuite); newPageContent.append(pageData.getContent()); includeTeardownP..

의도를 밝혀라 public List getThem() { List list1 = new ArrayList