분류 전체보기 35

파이썬 / 프로그래머스 / 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가 매개변수로 주어질 때, comm..

알고리즘 2020.02.22

파이썬 / 프로그래머스 / 프린터

문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다. 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 ..

알고리즘 2020.02.15

파이썬 / 프로그래머스 / 더 맵게

문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 공식 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 - s..

알고리즘 2020.01.30

파이썬 / 프로그래머스 / 탑

프로그래머스 코딩테스트 연습 중 스택/큐 범위의 문제 내에서 탑이란 문제를 풀어보도록 할 것이다. 문제 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면, 탑은 다음과 같이 신호를 주고받습니다. 높이가 4인 다섯 번째 탑에서 발사한 신호는 높이가 7인 네 번째 탑이 수신하고, 높이가 7인 네 번째 탑의 신호는 높이가 9인 두 번째 탑이, 높이가 5인 세 번째 탑의 신호도 높이가 9인 두 번째 탑이 수신합니다. 높이가 9인 두 번째 탑..

알고리즘 2020.01.22

파이썬 / 프로그래머스 / 기능개발

내가 구현한 문제는 다음과 같다. 해설 이 문제를 보고 100에서 작업의 진도를 빼고, 뺀 값을 속도로 나눠주고 만약 나머지가 있다면 1을 더하는 식으로 해서 알고리즘을 생각했다. 그리고 나온 배열에 대해서는 앞 순서부터 하여 내가 지나온 배열에 대해서 가장 큰 값 보다 크면 배열을 추가해주고, 그렇지 않으면 해당되는 배열의 값을 더해주는 식으로 했다. (이렇게 한 이유는 기능을 우선순위대로 처리해줘야하지만, 앞 기능보다 뒷 기능이 빨리 끝나서 배포 준비가 된 기능도 포함을 해줘야 하기 때문이다.) 코드 def solution(progresses, speeds): answer = [] test = [] max = 0 count = 1 for i in range(len(progresses)): temp =..

알고리즘 2020.01.19