쉽지않은 블로그

programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr 문제 요약 1.현재 카드가 놓인 상태를 나타내는 2차원 배열 board와 커서의 처음 위치 r, c가 매개변수로 주어질 때, 모든 카드를 제거하기 위한 키 조작 횟수의 최솟값을 return 하도록 solution 함수를 완성해 주세요. 나의 풀이 카드가 최대 6종류이고 하나의 카드종류에 각각 2개씩 있으므로 제거할때의 순서의 가짓수는 $6!\times 2^6$ 이 된다...

programmers.co.kr/learn/courses/30/lessons/72414 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 문제요약 1.동영상의 재생시간, 광고 재생시간 , 사람들의 시청시간이 구간으로 주어진다 2.광고의 누적시청시간의 합이 최대가 되게 하는 광고삽입시각중을 출력한다 나의 풀이 예시로 나와있는 이러한 다이어그램을 보자마자 이건 1초씩 당기면서 시뮬레이션을 돌려서 알아내야 되겠다고 풀이전략을 생각했다. 특정 만약..

programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 문제요약 1.비용이 각각 다른 양방향 간선이 주어진다 2.A,B두사람이 동시에 출발하는 지점 S와..

programmers.co.kr/learn/courses/30/lessons/72412

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제요약 1.orders 배열에 idx번째 사람이 주문한 음식이 문자열로 주어지고 2.코스요리를 구성하는 단품메뉴들의 갯수가 담긴 course 배열이 주어질때 3.가능한 세트구성을 문자열을 배열에 담아 반환한다. 나의 풀이 일단 문제부터 잘 이해가 되지 않았다. 입출력 예에 대한 설명을 보고 나서야 이해가 갔다. 만약 1,2,3번 손님이 "ABCD" "BCDE" ..