문제 프로그래머스 72411번 메뉴 리뉴얼 풀이 ( 파이썬 ) https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 풀이 코스의 수에 따라 조합을 구해서 문제를 해결했다. from itertools import combinations def solution(orders, course): answer = [] for num in course: com_list = [] tmp_dict = dict() for order ..

문제 프로그래머스 77484번 로또의 최고 순위와 최저 순위 풀이 ( 파이썬 ) https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 풀이 이번 문제는 그냥 설명 그대로 구현하면 됐다. def solution(lottos, win_nums): answer = [] lotto_dic = dict() win_cnt = 0 cnt_0 = 0 for lotto in lotto..

문제 프로그래머스 67258번 보석 쇼핑 풀이 ( 파이썬 ) https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 일단 풀이를 위해 투포인터와 dict을 이용했다. len을 이용해 len(dict)을 사용하면 키의 개수가 나오는 데 이걸 이용해서 투 포인터를 사용한다. 초기에는 dic[gems[0]] = 1으로 현재 DIA만 dic에 들어가 있다. 그래서 len(dic)은 1이 되므로 총 들어가 있는 보석이 4개(size)이므로 elif len(dic) < ..

문제 프로그래머스 77485번 행렬 테두리 회전하기 풀이 ( 파이썬 ) https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 풀이 회전한다고 했을 때 동그라미 친 값들은 따로 저장하여(temp) 이 문제를 해결했다. def solution(rows, columns, queries): answer = [] graph = [list(range(1 + (i * columns), 1 + (i * colu..

문제 프로그래머스 43238번 입국심사 풀이 ( 파이썬 ) https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 풀이 이분 탐색을 이용했는데 right 초기값인 max(times) * n는 심사받는 인원 수에서 최대로 발생할 수 있는 걸리는 시간이다. 예로 n=6, times=[7, 10]인 경우에 6명에서 최대로 걸리는 경우는 time에서 최대값인 10인 상담원을 이용해서 10*6 = 60이 된다. 이제 이분 탐색..

문제 프로그래머스 81302번 거리두기 확인하기 풀이 ( 파이썬 ) https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 풀이 문제 설명에 나온..