every records

문제 설명 레스토랑을 운영하던 스카피는 코로나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

문제 설명 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2) 튜플의 원소 개수는 유한합니다. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{', '}'..

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

람다(Lambda) 익명함수의 한 형태. 메소드의 인수로 전달될 수 있고, 변수로 저장될 수 있음. 함수의 인자로 함수를 받을 수 있음. 이 동작은 함수를 호출할 때 전달해 준 동작을 이용해서 함수 내부가 구현됨. 👉🏻 람다의 형태 (함수의 인자) → 함수의 내부 구현코드 람다식 내에 사용되는 지역변수는 final이 붙지 않아도 상수로 간주된다. 장점: 가독성 증가, 생산성 증가, 병렬 프로그래밍 용이 단점: 재사용 불가능, 디버깅 어려움, 재귀에 부적합 ⇒ 상황에 따라 필요에 맞는 방법을 사용하는 것이 중요 JAVA에서 제공하는 함수형 인터페이스 Supplier Consumer Function Predicate 메소드 참조(Method Reference) 함수형 인터페이스를 람다식이 아닌 일반 메소드를..

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

문제 설명 고고학자인 **"튜브"**는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 **1 x 1**인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 M x M 크기인 정사각 격자 형태로 되어 있습니다. 자물쇠에는 홈이 파여 있고 열쇠 또한 홈과 돌기 부분이 있습니다. 열쇠는 회전과 이동이 가능하며 열쇠의 돌기 부분을 자물쇠의 홈 부분에 딱 맞게 채우면 자물쇠가 열리게 되는 구조입니다. 자물쇠 영역을 벗어난 부분에 있는 열쇠의 홈과 돌기는 ..

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

문제 풀이 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진합니다. 빛이 "L"이 써진 칸에 도달한 경우, 좌회전을 합니다. 빛이 "R"이 써진 칸에 도달한 경우, 우회전을 합니다. 빛이 격자의 끝을 넘어갈 경우, 반대쪽 끝으로 다시 돌아옵니다. 예를 들어, 빛이 1행에서 행이 줄어드는 방향으로 이동할 경우, 같은 열의 반대쪽 끝 행으로 다시 돌아옵니다. 당신은 이 격자 내에서 빛이 이동할 수 있는 경로 사이클이 몇 개 있고, 각 사이클의 길이가 얼마인지 알고 싶습니다. 경로 사이클이란, 빛이 이동하는 순환 경로를 의미합니다. 예를 들어, 다음 그림은..

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

삼각달팽이 문제 설명 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 1,000 이하입니다. 해답 나는 이 문제를 풀지 못했다. 다른 이의 풀이를 첨부한다. def solution(n): dx = [0,1,-1] dy = [1,0,-1] b = [[0]*i for i in range(1,n+1)] x, y = 0, 0 num = 1 d = 0 while num

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

문제 설명 캐시 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다.어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다. 어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오. 입력 형식 캐시 ..

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