전체 글

leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 분류 Queue 2. 풀이 두 int 배열의 평균이 아니라 중앙값을 구하는 문제이다. 두 배열을 합친 크기가 최대 2,000 밖에 안 되기 때문에 그냥 한 배열에 넣고 정렬한 뒤 중앙값 구해도 풀 수 있다. (...) 나는 두 우선순위 큐를 이용한 방법으로 해결했다. ..

programmers.co.kr/learn/courses/30/lessons/72412 = ${score} 정말 쉽다. DB를 쓸 수 있다면 5분도 걸리지 않을 문제이다. 하지만 코드로만 구현해야 하는 제약조건에서 "-" 으로 주어지는 dont care 조건을 어떻게 구현해야 할까를 고민해야 한다. 데이터는 List[LANGUAGE][POSITION][LEVEL][FOOD]에 넣는다. 인덱스를 순서대로 기입함에 주의한다. dont care를 찾아내기 위한 가장 쉬운 답은 dont care 데이터까지 함께 삽입해버리는 것이다. 예를 들어 [java backend junior chicken 300]이라는 데이터를 받았다고 한다면, java, backend, junior, chicken (원본) java, b..

링크 programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 1. 분류 백트래킹 2. 풀이 음식점은 손님이 최소 2번 이상 주문한 단품 메뉴 중 가장 많이 주문한 단품 메뉴를 골라서 코스 요리를 새로 만들고자 한다. 입력으로 1번 ~ n번 손님이 주문한 메뉴 목록, 코스 요리로 구성할 단품 메뉴의 개수가 주어지고, 출력은 새로 구성한 코스요리 목록을 내보내야 한다. 제한사항을 먼저 살펴보자. 최대 크기가 전부 10의 자리로, 꽤 작..

엣지 브라우저를 쓰고 있는데, 언젠가부터 URL을 복사-붙여넣기하면 URL이 쓰이는게 아니라 page title로 자동 변형되어서 붙여지곤 했다. 예를 들면 이렇다. 웹 브라우저의 URL을 복사한다. 그리고 붙여넣는다. URL이 붙여넣어지길 기대했으나 (https://www.google.com) Google이라는 글자만 나타난다. 윈도우에선 그런 일이 없어서 맥 문제인가, 빅서 문제인가를 한참 찾아봤는데 결론은 edge의 설정 문제였다. 먼저 설정에 들어간다. 그리고 아래 메뉴에서 일반 텍스트를 선택한다. 원하는대로 URL이 정상적으로 복사가 됨을 확인할 수 있다.

https://learngitbranching.js.org/?locale=ko Learn Git Branching An interactive Git visualization tool to educate and challenge! learngitbranching.js.org

작년 중순, 프로그래머스 데브 잡 매칭을 통해 이직했다. (궁금하시다면 링크를 눌러 확인해보시길) 이번에도 안되면 나란 사람에 대해 정말 심각하게 고민해보자는 마음으로 임했었다. 첫 직장 2017년 하반기, 내 나름대로 기준을 세워가며 가고 싶은 회사를 고르고 골랐다. 첫 직장도 그 기준에 부합했고 공채를 통과하여 2018년 신입사원으로 시작할 수 있었다. 솔직히 말하면 더 원했던 회사는 떨어지긴 했다. 🤣 이런 경험은 누구나 있을테니 제쳐두고... 처음에는 돈벌이를 한다는 생각에 그저 좋았던 것 같다. 그리고 2018년 하반기부터 마냥 철없이 이직을 시도했다. 급여가 너무 적었기 때문이다. 그런 마음가짐으로도 대기업에 다시 안착하는 중고신입도 굉장히 많지만 내겐 그런 운과 실력은 없었던 모양이다. 그렇..

일급 콜렉션 일급 콜렉션은 콜렉션 외의 필드가 존재하지 않는 클래스를 의미한다. 왜 사용하는가 콜렉션을 필드로 사용하는 도메인 객체는 데이터 일관성에 관한 문제가 생길 가능성이 존재한다. 다음의 예시를 살펴보자. @AllArgsConstructor public class Order { private final long orderId; private final String name; private final List orderTimes; } public void order() { List orderTimes = new ArrayList(); orderTimes.add(LocalDateTime.now()); orderTimes.add(LocalDateTime.now()); Order order = new O..

멱등성과 테스트의 관계 메소드 내부에서 사용하기만 해도 테스트가 어려워지는 유형의 코드가 있다. 다음의 예제를 살펴보자. public class DifficultTest { public int nextLottoNumber() { Random random = new Random(); return random.nextInt(45) + 1; } public String todayDateToString() { return LocalDateTime.now().toString(); } public String inputIntToString() { Scanner scanner = new Scanner(System.in); int a = scanner.nextInt(); int b = scanner.nextInt();..