본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

정렬

Algorithm/프로그래머스 [프로그래머스] H-Index (Python) 1. 문제 설명 문제 링크 입력: 어떤 과학자의 논문 n편의 인용된 횟수를 담은 리스트 [3, 0, 6, 1, 5] 출력: h번이상 인용된 논문이 h편이상 인용된 경우 중에 h의 최댓값 찾기 3 2. 코드 def solution(citations): answer = 0 citations.sort() for i in range(1,len(citations)+1): #h후보: 1 ~ 5 각각 h-index가 되는지확인 min_num = citations[-i] if min_num >= i: #i번째 논문의 인용수가 i보다 크면 i번째 ~ len(citationtion)번째 까지는 모두 hindex 만족 answer = i #계속 더 큰 값으로 업데이트 됨 return answer # [0,1,3,5,6] -..

Algorithm/프로그래머스 [프로그래머스] K번째 수 (Python) 1. 문제 설명 문제 링크 입력 : 리스트, 명령(i,j,k) 출력 : 리스트를 i번째수부터 j번째 수까지 자른다음, k번째 수를 출력한다., 명령별로 하나씩 리스트에 넣어서 출력 2. 코드 solution1.py def solution(array, commands): answer = [] for index, com in enumerate(commands): i,j,k = com[0],com[1],com[2] temp = sorted(array[i-1:j]) answer.append(temp[k-1]) return answer 3. 회고 제공된 수(commend)보다 하나 적게해야 인덱스와 같아진다. 슬라이싱할 때는 i부터 ~ j까지 이면 -> array[i-1:j]이다. 마지막 수 전까지 슬라이싱하므로..

Algorithm/백준 [백준] #1764 듣보잡 (Python) 듣보잡 듣도 못한 사람과 보도 못한 사람의 수와 명단이 각각 주어질 때, 듣도 보도 못한 사람의 수와 명단을 출력하는 문제 예제 입력 3 4 ohhenrie charlie baesangwook obama baesangwook ohhenrie clinton 출력 2 baesangwook ohhenrie 예시 듣도 못한 사람은 3명 ohhenrie, charlie, baesangwook 보도 못한 사람은 4명 obama, baesangwook, ohhenrie, clinton 이러한 경우, 듣도 보도 못한 사람은 baesangwook, ohhenrie 으로 2명이 나온다. 문제 풀이 전략 listen_list, see_list 에 input값을 넣고 name = set(listen_list) & set(se..

이전 1 다음

티스토리툴바