본문 바로가기
반응형

정렬

 (3)
[프로그래머스] 파일명 정렬(python) Programmers, 파일명 정렬 2018년 카카오 블라인드 채용 출제 문제 TL;DR 정렬(sort) 구현(implementation) 문제 요약 1. 주어진 파일명을 3개의 부분으로 나누어 기준에 따라 정렬을 하는 프로그램을 작성해야 한다. 2. 파일명은 HEAD, NUMBER, 입력 순으로 정렬된다. 2-1. HEAD는 숫자가 아닌 문자로 이루어져 있는 최소 한 글자 이상의 문자이다. 2-2. NUMBER는 한 글자에서 최대 다섯 글자 사이의 연속된 숫자로 앞쪽에 0이 올 수 있다. 2-3. 나머지 부분은 TAIL으로 숫자가 다시 나타날 수 있으며 아무 글자가 없을 수도 있다. - 문제에서 주어지는 조건을 만족시키면서 정렬할 수 있도록 구현하는 문제이다. - 주어진 입력을 HEAD, NUMBER,..
[프로그래머스] 가장 큰 수(python) Programmers, 가장 큰 수 TL;DR 정렬(sort) 문제 요약 1. 주어진 0 또는 양의 정수들을 이어 붙여서 만들 수 있는 수 중 가장 큰 수를 반환한다. - 입력으로 주어진 수들을 순서를 다르게 배치하여 여러 다른 수를 만들 수 있다. - 만들 수 있는 수 중 가장 큰 수를 문자열 타입으로 반환하면 된다. 입출력 형태 예시 1 :: 6, 10, 2로 만들 수 있는 수 중 가장 큰 수는 6210이다. 따라서 이를 반환하면 된다. - 6, 10, 2로 만들 수 있는 수는 6102, 6210, 1062, 1026, 2610, 2106 이렇게 6가지를 만들 수 있다. 이 중 가장 큰 수는 6210이기 때문에 6210을 반환하도록 작성하면 된다. 풀이 def solution(numbers): # 주..
[프로그래머스] 실패율(python) 2021년 5월 21일 Algorithm, 프로그래머스, 실패율 2019년 카카오 블라인드 채용 출제 TL;DR 주어진 문제의 조건을 구현할 수 있는지 정렬을 활용할 수 있는지 문제 분석 1. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 제한사항 2. 스테이지의 개수 N은 1 이상 500 이하의 자연수이다. 3. stages의 길이는 1 이상 200,000 이하이다. 4. stages에는 1 이상 N + 1 이하의 자연수가 담겨있다. 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다. 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다. 5. 만약 실패율이 같은 스테이지가 있..

티스토리툴바