every records

원래 금요일에 했어야 했지만,,, 금요일 아침에 너무 피곤한 나머지 하지못했따...끄흑... 그래서 이제서야 금요일 치의 코딩테스트 복습을 시작한다. 이번 문제는 빛의 경로 사이클 문제이다. 순서대로라면 주차요금을 먼저해야하지만 그래도 익숙한 것이 손이 더 간다고 그래도 문제 푸는데에 오랫동안 시간을 들였던 문제인 빛의 경로 사이클 문제부터 다시 보는게 좋을 것 같다. 지금 다시 문제를 보고 드는 생각은 이 문제는 또 다시 공부를 해야할 것만 같다..^^ 일단 문제의 링크는 아래와 같다. https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 25. 09:44

1. [1차]해시 본 문제는 기존에 파이썬을 이용해서 한번 풀었었다. 쉽게 풀 수 있는 문제라서 문제를 보고 필요한 조건을 생각한 뒤 자바로 변경했다. 그런데 자바를 오랜만에해서 그런가 toLowerCase()메소드나 ArrayList 삽입, 삭제 메소드가 헷갈렸다. 계속 적응해나가야겠다! 아래의 코드에서 잠시 잊었던 부분은 cache.size > 0 부분인데, 이 부분은 cache의 크기가 0일 경우는 제외하기 위해서 적용되는 조건이다. 다음에는 문제만 봐도 바로 풀 수 있겠다! import java.util.*; class Solution { public int solution(int cacheSize, String[] cities) { ArrayList cache = new ArrayList(cac..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 21. 10:48

- 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 입출력 예 1 1 2 2 3 4 4 11 - 코드 class Solution { public String solution(int ..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:32

- 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:29

추후에 채워넣을 예쩡

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:25

1. BST - 특징 BST는 Binary Search Tree (이진 탐색 트리)의 준말. BST는 이진 트리이면서, 아래와 같은 성질을 가지고 있다. •각 노드에 값이 있다. •값들은 전순서가 있다. •노드의 왼쪽 서브트리에는 그 노드의 값보다 작은 값들을 지닌 노드들로 이루어져 있다. •노드의 오른쪽 서브트리에는 그 노드의 값보다 큰 값들을 지닌 노드들로 이루어져 있다. •좌우 하위 트리는 각각이 다시 이진 탐색 트리여야 한다. •중복된 키를 허용하지 않습니다. - 삽입 알고리즘 1. 새로운 노드를 생성하고, 만약 BST가 비어있다면 root에 새로운 노드를 할당합니다. 2. 만약 BST가 비어있지 않다면 내부함수 _insert를 호출합니다. 3. _insert에서 root가 비어있다면 새로운 함수..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:24

문제 설명 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다.단, 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함하기로 했습니다. 예를 들어, 손님 6명이 주문한 단품메뉴들의 조합이 다음과 같다면,(각 손님은 단품메뉴를 2개 이상 주문해야 하며,..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:16

표현식이 1개 일 때 람다의 바디는 생략이 가능하다. 단, return문이 있는 경우에는 생략할 수 없다. 매개변수가 1개일 때 괄호를 생략할 수 있다. 매개변수가 하나일 경우 타입도 생략할 수 있다. 표준 API Consumer 매개O, 리턴X Supplier 매개X, 리턴O Function 매개O, 리턴O => 매개값을 매핑(타입변환)해서 리턴하기 Operator 매개O, 리턴O => 매개값을 연산해서 결과 리턴하기 Predicate 매개O, 리턴O => 매개값이 조건에 맞는지 확인해서 boolean 리턴

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:16