Programming/Python (16) 썸네일형 리스트형 [프로그래머스] 이분탐색 - 입국심사 (Python3, 파이썬) 1. 문제 문제 요약 모든 사람이 입국심사를 받는데 걸리는 시간의 최솟값을 구하자. 주어지는 값 : 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times, 입국심사를 기다리는 사람 수 n 사용되는 공식 : 입국심사를 받을 수 있다고 해서 무조건 받으면 안 되고 더 적게 걸리는지 확인 후 받아야 함. 2. 입출력 예시와 설명 3. 코드 - 내가 생각한 아이디어 sort 함수로 정렬을 한 뒤 배열의 크기를 len 함수로 구한다. 배열의 크기를 n으로 나눈 뒤 최댓값에 몫을 곱하고 나머지는 가장 작은 배열의 0번인덱스의 값을 1번 더 했을 때를 계산하여 구한다.일단 이렇게 코드를 짜기 시작했는데 이 아이디어는 예시처럼 배열의 크기가 2일 때로 상상하여 만들었기 때문에입국 심사대에서 걸리는 시간 .. [프로그래머스] 깊이/너비 우선 탐색 - 네트워크 (Python3, 파이썬) 보호되어 있는 글입니다. [프로그래머스] 깊이/너비 우선 탐색 - 타겟 넘버 (Python3, 파이썬) 보호되어 있는 글입니다. [프로그래머스] 동적계획법 - 정수 삼각형 (Python3, 파이썬) 보호되어 있는 글입니다. [프로그래머스] 완전탐색 - 모의고사 (Python3, 파이썬) 보호되어 있는 글입니다. [프로그래머스] 정렬 - H-Index (Python3, 파이썬) 보호되어 있는 글입니다. [프로그래머스] 정렬 - 가장 큰 수 (Python3, 파이썬) 보호되어 있는 글입니다. [프로그래머스] 정렬 - K번째수 (Python3, 파이썬) 1. 문제 문제 요약 배열 array를 i번째 숫자부터 j번째 숫자까지 자르고 정렬한 후 k번째에 있는 수를 구한다. 주어지는 값 : 배열 array와 commands 사용되는 공식 : commands 배열에 들어있는 i,j,k의 값에 따라 array를 자르고 정렬한 후 원하는 값을 구하면 된다. 2. 입출력 예시와 설명 3. 코드 - 내가 시도한 코드 (정답 코드, 정렬 사용) def solution(array, commands): answer = [] tmp = [] for i in commands: tmp = array[i[0]-1:i[1]] tmp.sort() answer.append(tmp[i[2]-1]) tmp = [] return answer 파이썬에서 리스트를 정렬할 때는 .sort()해주.. 이전 1 2 다음
