본문 바로가기

코딩테스트

(6)
[Python][프로그래머스] - 소수찾기 안녕하세요 개발하는돼지🐷 입니다. 코딩테스트 연습 사이트인 프로그래머스에서 출제 된 문제를 풀어봤습니다. 언어 - Python3 문제유형 - 완전탐색 문제난이도 - Level 2 문제이름 - 소수찾기 ''' 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입..
[Python][프로그래머스] - 체육복 안녕하세요 개발하는돼지🐷 입니다. 코딩테스트 연습 사이트인 프로그래머스에서 출제 된 문제를 풀어봤습니다. 언어 - Python3 문제유형 - 탐욕법 문제난이도 - Level 1 문제이름 - 체육복 ''' 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들..
[Python][프로그래머스] - 모의고사 안녕하세요 개발하는돼지🐷 입니다. 코딩테스트 연습 사이트인 프로그래머스에서 출제 된 문제를 풀어봤습니다. 언어 - Python3 문제유형 - 완전탐색 문제난이도 - Level 1 문제이름 - 모의고사 ''' 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4..
[Python][프로그래머스] - K번째수 안녕하세요 개발하는돼지🐷 입니다. 코딩테스트 연습 사이트인 프로그래머스에서 출제 된 문제를 풀어봤습니다. 언어 - Python3 문제유형 - 정렬 문제난이도 - Level 1 문제이름 - K번째수 ''' 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, com..
[Python][프로그래머스] - 더 맵게 안녕하세요 개발하는돼지🐷 입니다. 코딩테스트 연습 사이트인 프로그래머스에서 출제 된 문제를 풀어봤습니다. 언어 - Python3 문제유형 - 힙(Heap) 문제난이도 - Level 2 문제이름 - 더 맵게 ''' 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열..
[Python][프로그래머스] - 기능 개발 안녕하세요 개발하는돼지🐷 입니다. 코딩테스트 연습 사이트인 프로그래머스에서 출제 된 문제를 풀어봤습니다. 언어 - Python3 문제유형 - 스택/큐 문제난이도 - Level2 문제이름 - 기능개발 ''' 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 so..