기록

문제https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서programmers.co.kr풀이1. 조건에 맞는 메뉴 조합 만들기2. 메뉴 조합별 빈도 세기코드from itertools import combinationsfrom collections import defaultdictdef solution(orders, course): answer = list() for count in course : menu_items =..

문제https://programmers.co.kr/learn/courses/30/lessons/68937 코딩테스트 연습 - 트리 트리오 중간값5 [[1,5],[2,5],[3,5],[4,5]] 2programmers.co.kr풀이1. 트리의 지름트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다. 이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다.https://www.acmicpc.net/problem/1967 1967번: 트리의 지름파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어..

문제https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7]programmers.co.kr풀이Two Pointer Algorithmstart pointer, end pointer 두 개를 설정해 조건에 따라 늘려간다. 간단하게 적어보면 아래와 같다. 1. start~end 구간 내 모든 보석이 포함되어 있다면start pointer를 오른쪽으로 1칸 옮겨 구간을 좁힌다.2. 아니라면end pointer를  오른쪽으로 1칸 옮겨 구간을 넓힌다.더보기더보기결과 > 시간초과def solution(gems)..