PROGRAMMERS16 [프로그래머스] 큰 수 만들기 (Level 2) programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr [프로그래머스] 큰 수 만들기 (Level 2) 그리디 문제 number string에서 k개의 숫자를 제거했을 때 가장 큰 수를 만드는 문제 k가 남아있다면, 자신보다 작은 앞의 숫자는 모두 지워준다. k가 남아있지 않다면, 남은 숫자를 다 붙여주고 -number : "1231234" -k : 3 -answer : "3234" stack [ ] ['1'] ['2'] ['3'] ['3','1'] ['3','2'] ['3','2','3','4'] k 3 3 2 1 1 0 모든 숫자를 다 탐색했지만, k가 남아 있을 경우, 뒤에서 k만큼 숫자를 잘라준다. .. 2021. 4. 21. [프로그래머스] 입국심사 (Level 3) programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr [프로그래머스] 입국심사 (Level 3) 이분탐색 문제 이분탐색 문제는 풀 때마다 떠올리기가 쉽지 않은것 같다. 조금 더 연습이 필요하다. 이 문제는 answer 값, 모든 사람이 입국 심사를 받을 때 걸리는 시간을 이분탐색 값으로 설정한다. 풀이 방법을 떠올리면 코드는 간단하다. def solution(n, times): answer = 0 left, right = 1, n.. 2021. 4. 20. [프로그래머스] 메뉴 리뉴얼 ( LEVEL 2 ) programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr [프로그래머스] 메뉴 리뉴얼 ( LEVEL 2 ) 완전탐색 문제 menu_cnt 만큼의 크기로 모든 조합을 뽑고, 가장 많이 주문된 메뉴 조합을 찾으면 된다. from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for menu_cnt i.. 2021. 4. 18. [프로그래머스] 소수찾기 (LEVEL 2) programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr [프로그래머스] 소수찾기 (LEVEL 2) 완전탐색 문제 단순히 조각을 1개부터 len(numbers)개를 사용해서 만들 수 있는 모든 수를 소수인지 아닌지 판별하는 문제. 소수 n을 판별하기 위해서는 2부터 sqrt(n)까지 나누었을 때 나머지가 0이 되는 경우가 없으면 된다. 이는 아래와 같이 증명된다. n 을 합성수라 하자. 그러면 n=ab 로 표현할 때,.. 2021. 4. 18. 이전 1 2 3 4 다음